小学四年级数学培优第四部分“组合问题”
-
小学四年级培优数学
p>
4-1
“组合问题”
之
抽屉原理一
理解抽屉原理的基本含义,并能利用抽屉原理
对一些简单问题进行说明
.
在考虑某
些
问题时,需要利用最不利原则进行分析
.
例
< br>1
:学校周末要组织
4
个班的同
学去春游,有
3
个地点可供选择:游乐园、植物园和
动物园
.
如果一个班只能去一个地点,试说明:一
定有
2
个班要去同一个地点
.
解:设这
4
个班分别为一班、二班、三班和四
班
.
先考虑一班、二班、三班,如果他们中有
2
个班去了相同的地点,那么已经满足
题目的要求了
.
如果这
3
个班都
去了不同的地点,也就是
3
地点都有一个班去,那么剩下的四班
只能去这
3
个地点中的一个,必然与前
3
个班中某一个班去的地点相同
. <
/p>
由此可见,必定有
2
个班要去同一个地点
.
例
2
:巧
巧、克克和力力到小又家里玩,小又拿出一些巧克力来招待她们,她们一数,
共有
19
块巧克力
.
如果
把这些巧克力分给她们三人,
试说明:
一定有人至少拿到
7
块巧
克力,但不一定有人拿到
8
块
.
解:如果每人分<
/p>
6
块,那就只分了
18
< br>块,还剩
1
块
.
这块巧克力无论给谁,都会使得这
个人的巧克力变为
7
块
.
这就说明
,
一定有人至少拿到
7
块巧克力
.
如果让巧巧拿
7
块,克克和力力各拿
6
块,那么一共拿了
19
块
.
这样一来,每人拿
到的巧克力就不到
8
块
.
这就说明,不一定有人拿到
8
块巧克
力
.
1
、
(
1)
一次聚会上,大家发现,有
40
人
都是同一年的
10
月出生的
.
试说明:
他们中一定
有
2
个人是在同一天出生的,但不一定有
3
个人在同一天出生
.
(2)
任意<
/p>
1830
人中,至少有多少人的生日在同一天?
< br>
2
、
p>
有红黄蓝绿四种颜色的小珠子放在同一个口袋里,
每种颜色的珠子都
足够多
.
一次至
少要取几颗珠子,才能
保证其中一定有
2
颗珠子颜色相同?
p>
3
、某校的小学生中,年龄最小的
6
岁,最大的
13
岁
.
从这个学校中至少选几个学生,
才能保证其中一定有
3
个学生的年龄相同?
4
、口袋里有红、黄、蓝、绿四种颜
色的球,且每种颜色的球都有
4
个
.<
/p>
小华闭着眼睛从
口袋里往外摸球,那么他至少要摸出多少个球,才
能保证摸出的球中每种颜色的球都
有?
p>
5
、任意
40
个人
中,至少有几个人属于同一个生肖?
6
、某公
司决定派
95
名员工去
8
个不同的城市进行市场调查,是不是一定有
12
人会
去
同一个城市?“一定有
13
人去同一
个城市”这个说法正确吗?
7
、一副扑克牌共
< br>54
张,其中有
2
张王牌,还有
黑桃、红桃、草花和方块共
4
种花色
的
牌各
13
张
.
那么:
(1)
至少从中摸出多少张牌,才能保证在摸出的牌中有
黑桃?
(2)
至
少从中摸出多少张牌,
才能保证至少有
3
张牌是红桃?
(3)
至少从中摸出多少张牌,才
能保证有
5
张牌是同一花色的?
p>
8
、圆桌周围恰好有
12
< br>把椅子,现在已经有一些人在桌边就座
.
当再有一人入座
时,就
必须和已就座的某个人相邻
.
问
:已就座的最少有多少人?
9
、
将
p>
1
只白袜子、
2
只
黑袜子、
3
只红袜子、
8
只黄袜子和
9
只绿袜子放入一个布袋里
.
(1)
一次至少要摸出多少只袜子才能保证一定
有颜色相同的两双袜子?
(2)
一次至少要摸
< br>出多少只袜子才能保证一定有颜色不同的两双袜子?
(
两
只袜子颜色相同即为一双
)
10
、如
图,把
40
块巧克力放入
A
、
B
、
C
、
D
四个盒子里,
A
盒中放的最多,放了
13
块,且四个盒子里装的
巧克力的数量依次减少
.
那么:
(1)
D
盒最少可以装几块?
(2)D
盒最多可以装几块?
13
块
A
B
C
D
11
、现
有
10
把钥匙分别能开
10
把锁,但是不知道哪把钥匙能开哪把锁,那么最少要
试验多少次才能保证使
全部的锁相匹配?
小学四年级培优数学
p>
4-2
“组合问题”
之
统筹与对策
生活中的统筹规划问题,包括合理安排顺序、
选择最短或最长路线、人员分配、
货物调度等,一般采用枚举、比较和逐步调整的方法<
/p>
.
各种游戏对策问题,在必胜方案
中通常
要占据关键位置或选取特殊数值,分析时一般从简单情形出发进行逆推
.
1
、妈妈让小辛给客人烧水沏茶,洗开水壶要用
1<
/p>
分钟,烧开水要用
15
分钟,洗茶壶
p>
要用
1
分钟,洗茶杯要用
< br>1
分钟,拿茶叶要用
2
分钟。小
辛估算了一下,完成这些工
作要花
20
分钟
.
为了尽快给客人沏茶,你认为最合理的安排,最少需要多
少分钟?
2
、理发
店里同时来了
A
、
B
< br>、
C
三位顾客,
A
理板寸头需要
7
分钟,
B<
/p>
理光头需要
10
分钟,
< br>C
烫卷发需要
40
分钟
.
请问:
如何安排这三人的理发顺序才能使得他
们三人所花
的时间总和最短?这个最短的时间总和是多少?