文档内容
第十九周 简单枚举
专题简析:
枚举是一种常见的分析问题、解决问题的方法。一般地,要根
据问题要求,一一列举问题解答。运用枚举法解应用题时,必须注意
无重复、无遗漏,因此必须有次序、有规律地进行枚举。
运用枚举法解题的关键是要正确分类,要注意以下两点:一是
分类要全,不能造成遗漏;二是枚举要清,要将每一个符合条件的对
象都列举出来。例题1 从小华家到学校有 3条路可走,从学校到文峰公园有
4条路可走。从小华家到文峰公园,有几种不同的走法?
(4)
(1) (5)
小华家 (2) (6) 文峰公园
(3)
学校 (7)
为了帮助理解题意,我们可以画出如上示意图。
我们把小华的不同走法一一列举如下:
第一种走法:家 ① 学校 ④ 文峰公园
第二种走法:家 ① 学校 ⑤ 文峰公园
第三种走法:家 ① 学校 ⑥ 文峰公园
第四种走法:家 ① 学校 ⑦ 文峰公园
第五种走法:家 ② 学校 ④ 文峰公园
第六种走法:家 ② 学校 ⑤ 文峰公园
第七种走法:家 ② 学校 ⑥ 文峰公园
第八种走法:家 ② 学校 ⑦ 文峰公园
第九种走法:家 ③ 学校 ④ 文峰公园
第十种走法:家 ③ 学校 ⑤ 文峰公园
第十一种走法:家 ③ 学校 ⑥ 文峰公园
第十二种走法:家 ③ 学校 ⑦ 文峰公园
根据列举可知,从小明家经学校到文峰公园,走①路有4种不
同走法,走②路有4种不同走法,走③路也有4种不同走法,共有
4×3=12种不同走法。练 习 一
1,从甲地到乙地,有3条公路直达,从乙地到丙地有2条铁路
直达。从甲地到丙地有多少种不同走法?
2,新华书店有3种不同的英语书,4种不同的数学读物销售。
小明想买一种英语书和一种数学读物,共有多少种不同买法?
3,明明有2件不同的上衣,3条不同的裤子,4双不同的鞋子。
最多可搭配成多少种不同的装束?例题2 用红、绿、黄三种信号灯组成一种信号,可以组成多少
种不同的信号?
思路导航:要使信号不同,要求每一种信号颜色的顺序不同,
我们可以把这些信号进行列举:
红 绿 黄 绿 红 黄 黄 红 绿
红 黄 绿 绿 黄 红 黄 绿 红
从上面可以看出,红色信号灯排在第一个位置时,有两种不同
的信号,绿色信号灯排在第一个位置时,也有两种不同的信号,黄色
信号灯排在第一个位置时,也有两种不同的信号,因而共有 3个2
种不同排列方法,即2×3=6种。
练 习 二
1,用红、黄、蓝三种颜色涂圆圈,每个圆圈涂一种颜色,一共有
多少种不同的涂法?
○○○
2,用数字1、2、3,可以组成多少个不同的三位数?分别是哪几
个数?
3,用2、3、5、7四个数字,可以组成多少个不同的四位数?例题3 一个长方形的周长是22米,如果它的长和宽都是整米
数,那么这个长方形的面积有多少种可能?
思路导航:由于长方形的周长是22米,可知它的长与宽之和为
11米。下面列举出符合这个条件的各种长方形:
长(米) 10 9 8 7 6
宽(米) 1 2 3 4 5
面积(米^2) 10 18 24 28 3
练 习 三
1,一个长方形的周长是30厘米,如果它的长和宽都是整厘米
数,那么这个长方形的面积有多少种可能值?
2,把15个玻璃球分成数量不同的4堆,共有多少种不同的分
法?
3,3个自然数的乘积是18,问由这样的3个数所组成的数组有
多少个?如(1,2,9)就是其中的一个,而且数组中数字相同但顺序
不同的算作同一数组,如(1,2,9)和(2,9,1)是同一数组。例题4 有4位小朋友,寒假中互相通一次电话,他们一共打
了多少次电话?
思路导航:把4个小朋友分别编号:A、B、C、D,A与其他小朋
友打电话,应该打3次,同样B小朋友也应打3次电话,同样C、D
应该各打3次电话。4个小朋友,共打了3×4=12次。但题目要求两
个小朋友之间只要通一次电话,那么A打电话给B时,A、B两人已经
通过话了,所以B没有必要再打电话给A,照这样计算,12次电话中,
有一半是重复计算的,所以实际打电话的次数是3×4÷2=6次。
练 习 四
1,6个小队进行排球比赛,每两队比赛一场,共要进行多少次
比赛?
2,有8位小朋友,要互通一次电话,他们一共打了多少次电话?
3,小芳出席由19人参加的联欢会,散会后,每两人都要握一次
手,他们一共握了多少次手?例题5 一条铁路,共有10个车站,如果每个起点站到终点站
只用一种车票(中间至少相隔5个车站),那么这样的车票共有多少
种?
1 2 3 4 5 6 7 8 9 10
我们可以利用列举的方法:
如果起点站是1,那么终点站只能是7、8、9或10;
如果起站站是2,那么终点站只能是8、9或10;
如果起点站是3,那么终点站只能是9或10;
如果起点站是4,终点站只能是10;
如果起点站是5、6时,就找不到与它至少相隔5站的终点站了;
如果起点站是7,终点站只能是1;
如果起点站是8,那么终点站是2或1;
如果起点站是9,那么终点站是3、2或1;
如果起点站是10,那么终点站是4、3、2或1。所以,起点到终点
至少相隔5个车站的车票有:
4+3+2+1+0+0+1+2+3+4=20种。练 习 五
1,上海、北京、天津三个城市分别设有一个飞机场,它们之间
通航一共需要多少种不同的机票?
2,一条公路上,共有8个站点。如果每个起点到终点只用一种
车票(中间至少相隔3个车站),那么共有多少种不同的车票?
3,在长江的某一航线上共有6个码头,如果每个起点终点只许
用一种船票(中间至少要相隔2个码头),那么这样的船票共有多少
种?