第17讲几何计数.pdf

第 19 讲 计数问题 一＼方法和技巧 日常生活中，经常会遇到有关路线的问题。它的基本思考方法就是加法原理。二＼典型例题 【例11 图①中的线段表示的是汽车所能经过的所有马路，这辆汽车从A 走到 B 处共 有多少条最短路线？ 每个格右上角与左下角所标的数字和即为这格右下角应标的数字。我们称这种方法为对 角线法，也叫标号法。 根据这种 “对角线法”，B 点标 6，那么从A 到 B 就是 6 条不同的最短路线（图③）。 做一做 1 如果沿下图中的线段以最短的路程，从 A 点出发到 B 点，问共有多少种不同 走法？ 【例2】 五 (2)班少先队开展智力游戏活动。先在大操场内用石灰画好如右图所示 线路。从 A 点出发沿线走到 B 点，只能按由北到南，从西向东（即不能倒回走），共有多少 种不同的走法？如果有 21 个同学都从 A 点到 B 点，问他们能不能都走不同的路线？ 做一做 2 从学校到少年富有 4 条东西向的马路和 3 条南北向的马路相通。如下图，李楠 从学校出发，步行到少年宫（只许向东或向南行进），问最多有多少种不同的走法？ 【例31 ABCD 是一个长和宽分别为 4 个单位和 3 个单位的长方形（如图①所示），沿图 中线段从A 到 C 最短线路的长度是 7 个单位，那么，从 A 到 C 有几条不同的最短线路？ 做一做 3 下图为某城市的街道示意图，C 处正在挖下水道，不能通车，问从 A 处到 B 处 共有多少条最短路线？ 【例4】 如图①，从甲地到乙地，最近的道路有几条？ 做一做 4 如下图所示，从甲地到乙地，问最近的道路有几条？ 【例51 明明家住在二楼，从底楼上去有 9 级楼梯。如果按每步跨 1 级或 2 级的方法 爬楼梯，那么爬上这 9 级的楼梯有多少种不同的爬法呢？ 做一做 5 有雌雄各一的一对兔子，一个月后生了雌雄各一的一对小兔子，这对小兔子经过一 个月后就长成大兔子。此后每对大兔每月生一对雌雄各一的小兔，而每对小兔经过一个月后 又长成大兔。问半年后共繁殖成了多少对兔子？ 【例6】 取两排蜂巢： 一只蜜蜂要从 A 爬到 B 去，它爬行的方向只允许是向右（一）、向右上(／)或向右下(＼) 这三种中的任一种，并爬到相邻的下一个蜂巢。问从 A 到 B 有多少种不同的爬行路线？ 做一做 6 在右图中从 1 到 7 共有多少条路线？移动时规定只能移到邻近的一格，并且总 是向右移动，比如 I~2~3~4~5~7 就是一条移动路线。 【例71 图①是一个有三排蜂巢的图形。一只蜜蜂要从A 爬到 B 去。它每次沿 “一”、“／” 或“＼”的任一可能的方向向前爬行到邻格。问它从 A 到 B 共有多少种不同的路线？ 练习十九 1．在下图中，从A 沿着格线到 B 的最近的走法有多少种？ 请同学们利用前面介绍的规律找出这个题目的解，答案是下面四个数中的一个，你选哪 一个呢？ 126,252,210,462 2．下图所示为某城市的街道图，若从A 走到 B （只能由北向南，由西向东），问共有多 少种不同的走法？ 3．如下图所示，问从P 到 Q 共有多少种不同的最短路线？ 4．沿图中的格线，选最近的路线从A 走到 B，问共有多少种不同的走法？ 5．从A 走到 B，要求每一步都是向右、向上或者向斜上方。问有多少种不同的走法？ 6．右图所示是某城市的主要公路示意图，今在C，D，E，F，G，H 路口修建立交桥，车 辆不能通行，问从 A 到 B 的最近路线共有几条？ 7．一块蜂巢如右图所示。一只蜜蜂要从A 爬到 B 去，它每次沿方向 “／”或 “＼”向 上爬到邻格。问它从 A 爬到 B，共有多少种不同的路线？ 8．沿格线从A 走到 B 去。行走的方向只能是向右（一）、向右上(／)或向右下(＼)。那 么，从 A 走到 B 共有多少种不同的路线？