四年级数学培优第19讲 巧求计数问题.docVIP

第19讲 巧求计数问题 巧点睛——方法和技巧 日常生活中，经常会遇到有关路线的问题，它的基本思考方法就是加法原理。 A级 冲刺名校·基础点睛 AB11 A B 1 1 2 1 3 A C D E H I B G F 1 3 6 ① ② 分析与解 在相关位置标上字母，如上图②，用枚举法很快找出了从A到B的所有最短路线，即 A→C→D→G→B A→C→F→G→B A→C→F→I→B A→E→F→G→B A→E→F→I→B A→E→H→I→B 通过验证，我们确信这6条路线都是从A到B的最短路线。如果按照上述方法找，它的缺点是不能保证找出所有的最短路线，即不能保证“不漏”。当然如果图形更复杂些，做到“不重”也是很困难的。 ACDEHIBGF1 A C D E H I B G F 1 3 6 11213根据这种 1 1 2 1 3 答：从A到B共有6条不同的最短路线。 AB A B · · AB A B 北 南 西 东 分析与解 如果一条一条地去数，很容易漏数或重数。为寻找规律，可先从简单情形入手来分析。 下图①中，从A到D显然有（1+1=）2条不同的路线。 下图②中，从A到C有（1+2=）3条不同的路线，从A到F有（1+2=）3条不同的路线，从A到E有（3+3=）6条不同的路线。 从上面的规律可算出从A到B共有20条不同的路线（如下图③）。 因此，21个同学只有20条路线，不能都走不同的路线。 做一做2 从学校到少年宫有4条东西向的马路和3条南北向的马路相通。如下图，李楠从学校出发，步行到少年宫（只许向东或向南行进），问最多有多少种不同的走法？ 【例3】ABCD是一个长和宽分别为4个单位和3个单位的长方形（如下图① 所示，）沿图中线段从A到C最短路线的长度是7个单位，那么，从A到C有几条不同的最短路线？ 分析与解 题目要求的是由A至C最短的路线（即7个单位长度）有多少条，显然，我们选择的路径只能是向上、向右，不能向左、向下，否则就走回头路了，不能满足题目中“最短线路”的要求。这是我们的选路规则。 我们不妨把各交叉点标上字母，如上图②所示。 我们发现，由A出发，到E，F，D，J，K，R，B分别只有1种走法，标上1。由A到I，我们可以走A→E→I或A→J→I，有2种方法，标上2。由A到H，可以由I到H，或由F到H，而由A到F有1种走法，由A到I有2种走法。这样，由A到H便有（2+1=）3种走法，标上3。 同样道理，由A到H有3种走法，而且每一种走法都可到G；由A到D有1种法，由D到G也只有1种走法。这样，由A到G便有（3+1=）4种走法，标上4。 用同样的推理方法可以推出，由A出发，到L有3种走法，到M有6种走法，到N有10种走法，到Q有4种走法，到P有10种走法，到O有20种走法，到S有5种走法，到T有15种走法，到C有35种走法。 显然，我们发现一个重要的规律：到某交叉点的路线数等于邻近左方、下方交叉点路线数之和。 依次在图上标号，根据规律推出，由A到C有35条不同的最短路线。 答：由A到C有35种不同的最短路线。 做一做3 下图为某城市的街道示意图，C处正在挖下水道，不能通车，问从A处到B处共有多少条最短路线？ B级 培优竞赛·更上层楼 【例4】如下图①，从甲地到乙地，最近的道路有几条？ 分析与解 要求从甲地到乙地最近的道路有几条，也就是求从甲地到乙地的最短路线有几条。把各交叉点标上字母，如上图②。这道题的图形与例1、例2的图形又有所区别，因此在解题时要格外注意是由哪两点的数的和来确定另一点的。 由甲→A有1种走法，由甲→F有1种走法，那么可以确定从甲→G共有（1+1=）2种走法； 由甲→B有1种走法，由甲→D有1种走法，那么可以确定由甲→E共有（1+1=）2种走法； 由甲→G有2种走法，由甲→M有1种走法，那么可以确定从甲→N共有（2+1=）3种走法； 从甲→K有2种走法，从甲→E有2种走法，那么可以确定从甲→L共有（2+2=）4种走法； 从甲→N有3种走法，从甲→L有4种走法，那么可以确定从甲→P共有（3+4=）7种走法； 从甲→C有1种走法，从甲→P有7种走法，那么可以确定从甲→乙共有（1+7=）8种走法。 在上图②中各交叉点标上数字，乙处标上8，则从甲到乙共有8条最近的道路。 答：从甲地到乙地，最近的道路有8条。 做一做4 如下图，从甲地到乙地，问最近的道路有几条？ 【例5】明明家住在二楼，从底楼上去有9级楼梯。如果按每步跨1级或2级的方法爬楼梯，那么爬上9级的楼梯有多少种不同的爬法呢？ 分析与解 我们从解决前一个问题中得到启发，从离家最近的一级楼梯开始，由近及远增加级数，从中找出爬法的种数随级数变化的规律，再根据规律得出问题的解。 ⑧⑧→⑨，方法1