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

发布 2023-01-26 20:42:28 阅读 5275

第七讲枚举问题(二)

问题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. 有红、黄、绿、蓝、白五种颜色的铅笔,每两种颜色的铅笔为一组,最多可以配成不重复的几组?

四年级奥数思维训练第6讲枚举问题 一

第六讲枚举问题 一 电工买回一批日光灯,在灯座上逐一试一遍,结果全部日光灯都是好的。像这样将事物一个一个全部列举出来的方法就是枚举法。问题。小明有1个5分币,4个2分币,8个1分币,要拿出8分钱,你能找出几种拿法?分析为了不重复 不遗漏地找出所有可能的拿法,找 就要按照一定的规则进行。先找只拿一种硬...

四年级奥数思维训练第24讲数阵图 二

第十讲数阵图 二 例2.将1 10这十个数填入下图小圆中,使每个大圆上六个数的和是30。分析 设中间两个圆中的数为a b,则两个大圆的总和是1 2 3 10 a b 30 2,即55 a b 60,a b 5。在1 10这十个数中1 4 5,2 3 5。当a和b是1和4时,每个大圆上另外四个数分别是...

四年级奥数思维训练第4讲巧求周长 二

第四讲巧求周长 二 例2.把长2厘米宽1厘米的长方形一层 两层 三层地摆下去,摆完第十五层,这个图形的周长是多少厘米?分析 先观察图13 3,第一层有一个长方形,第二层有两个长方形,第三层有三个长方形 找到规律,第十五层有十五个长方形。同样,用一个大长方形把这个图形圈起来。因此求这个多边形的周长就转...