四年级奥数思维训练第7讲枚举问题(二).doc

《四年级奥数思维训练第7讲枚举问题(二).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七讲枚举问题（二）问题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→BB→CA→所以，从A到C共有2×3＝6种不同的旅行方式。上述解法中的图示叫做枝形图（图44—1），在解不太复杂的计数问题中很有用。练习与作业1.有五顶不同的帽子，两件不同的上

2、衣，三条不同的裤子，从中取出一顶帽子、一件上衣、一条裤子配成一套装束。问：最多有多少种不同的装束？2.从甲地到乙地有2条不同的路可走，从乙地到丙地有4条不同的路可走。问：从甲地到丙地有几条不同的路可走？3.从甲地到乙地可以坐飞机、火车、汽车，从乙地到两地可坐飞机、火车、汽车、轮船，某人从甲地经乙地到丙地共有几种走法？4.小英从家到学校有三条路可走，从学校到少年之家有四条路可走，小英从家经过学校到少年之家共有几种走法？5.有红、黄、绿、蓝、白五种颜色的铅笔，每两种颜色的铅笔为一组，最多可以配成不重复的几组？