四年级数学期末总复习：逻辑思维训练题(7)
武汉奥数网整理
2011-12-09 15:37:47
第七讲 枚举问题（二）
问题1.假设有A、B、C三个城市，从A到C必须经过B．已知从A到B可以坐汽车或坐火车到达，而从B到C则可以坐汽车或坐火车或坐飞机到达．问：从A到C可以有多少种不同的旅行方式？
分析 从A到C（A→C）可分两个阶段进行：第一阶段，从A到B（A→B）；第二阶段，从B到C（B→C），按照第一阶段使用的交通工具不同可以分为两类：
A→B B→C A→
所以，从A到C共有2×3＝6种不同的旅行方式。
上述解法中的图示叫做枝形图（图44-1），在解不太复杂的计数问题中很有用。
练习与作业
1. 有五顶不同的帽子，两件不同的上衣，三条不同的裤子，从中取出一顶帽子、一件上衣、一条裤子配成一套装束。问：最多有多少种不同的装束？
2. 从甲地到乙地有2条不同的路可走，从乙地到丙地有4条不同的路可走。问：从甲地到丙地有几条不同的路可走？
3. 从甲地到乙地可以坐飞机、火车、汽车，从乙地到两地可坐飞机、火车、汽车、轮船，某人从甲地经乙地到丙地共有几种走法？
4. 小英从家到学校有三条路可走，从学校到少年之家有四条路可走，小英从家经过学校到少年之家共有几种走法？
5. 有红、黄、绿、蓝、白五种颜色的铅笔，每两种颜色的铅笔为一组，最多可以配成不重复的几组？
