计数枚举法经典例题讲解2
奥数网原创
2010-09-01 13:33:00
解应用题时，为了解题的方便，把问题分为不重复、不遗漏的有限情况，一一列举出来加以分析、解决，最终达到解决整个问题的目的。这种分析、解决问题的方法叫做列举法。列举法也叫枚举法或穷举法。
用列举法解应用题时，往往把题中的条件以列表的形式排列起来，有时也要画图。
*例2 从A市到B市有3条路，从B市到C市有两条路。从A市经过B市到C市有几种走法？（适于三年级程度）
解：作图3-1，然后把每一种走法一一列举出来。
第一种走法：A ① B ④ C
第二种走法：A ① B ⑤ C
第三种走法：A ② B ④ C
第四种走法：A ② B ⑤ C
第五种走法：A ③ B ④ C
第六种走法：A ③ B ⑤ C
答：从A市经过B市到C市共有6种走法。
