Question

在A、B、C、D4个城市中间，有如图所示的一些道路，由A市通向D市的路线有多少条？（不准由C市回到B市）．

Answer 1

解：2×3=6（条），
2×2×2=8（条），
3×2=6（条），
6+8+6=20（条），
答：由A市通向D市的路线有20条．
分析：从A市到D市（不准由C市到B市），有3种走法：
（1）从A→B→D，从A到B有2条路，B到D有3条路，所以这种走法有2×3=6条路；
（2）A→B→C→D，这种走法有2×2×2=8条路；
（3）A→C→D，这种走法有3×2=6条路；再利用加法原理即可解决问题．
点评：如果完成一件工作有若干类方法，每类方法又有若干种不同的方法，那么完成这件工作的方法的总数就等于各类完成这件工作的方法种类的总和．