第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条不同的路线