一共有多少种走法?
下图是一部分街道的道路图。
李小明住在 A 处,王小平住在 F 处。现在李小明要去王小平家,他行进中的每一个路口、每一条街道只许经过一次,那么李小明从家到王小平家, 共有多少种不同的走法?
分析与解 从李小明和王小平住的街道图不难看出,李小明从 A 出发, 首先有 3 条路可走,就是 AD、AE、AB。
当他由 A 到达 D 时,又有 3 条通向 F 的路,即从 D 经过 E 到 F;从 D 经过 E 到 B 再到 F;从 D 经过 E 到 B 再到 C,最后到 F。
当他由 A 到达 E 时,又有 3 条通向 F 的路,即从 E 到 F;从 E 经过 B 再到 F;从 E 到 B 再到 C,最后到 F。
当他由 A 到 B 时,又有 3 条通向 F 的路,即从 B 到 F;从 B 到 C 再到 F; 从 B 到 E 再到 F。
由此得出,李小明从 A 出发到王小平家 F,共有 3×3=9 种不同的走法。答:共有 9 种不同的走法。