夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

第21讲:简单抽屉原理与最不利原则(一)_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_课后作业+测试_作业

查看资料信息、公开预览和下载状态。

共 7 页PDF · 306.2KB
下载

文档在线预览

公开展示前 4 页
100%
1
《第21讲:简单抽屉原理与最不利原则(一)_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_课后作业+测试_作业》第1页预览
2
《第21讲:简单抽屉原理与最不利原则(一)_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_课后作业+测试_作业》第2页预览
3
《第21讲:简单抽屉原理与最不利原则(一)_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_课后作业+测试_作业》第3页预览
4
《第21讲:简单抽屉原理与最不利原则(一)_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_课后作业+测试_作业》第4页预览

本文档共 7 页 剩余 3 页未展示,请下载后查阅

下载

文档文本内容

 
兰海&姜付加&闫言 |  
1 
 
简单抽屉原理与最不利原则练习题 
一.夯实基础: 
1. 光明小学有367名2000 年出生的学生,请问是否有生日相同的学生?请说明。 
 
 
 
 
 
 
2. 用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同. 
 
 
 
 
 
3. 把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔? 
 
 
 
 
 
4. 班上有50 名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋
友能得到不少于两本书? 
 
 
 
 
 
5. 黑、白、黄三种颜色的筷子各有很多根,在黑暗处至少拿出几根筷子就能保证有一双是
相同颜色的筷子? 
 
 
二. 拓展提高: 
6. 将每一个小方格涂上红色、黄色或蓝色.(每一列的三小格涂的颜色不相同),不论如何
涂色,其中至少有两列,它们的涂色方式相同,你同意吗? 
 
 
 
 
 
 
兰海&姜付加&闫言 |  
2 
 
7. 一个口袋里分别有4 个红球,7 个黄球,8 个黑球,为保证取出的球中有6 个球颜色相
同,则至少要取多少个小球? 
 
 
 
 
 
 
8. 海天小学五年级学生身高的厘米数都是整数,并且在140厘米到150厘米之间(包括140
厘米到150厘米),那么,至少从多少个学生中保证能找到4 个人的身高相同? 
 
 
 
 
 
9. 有一个布袋中有40 个相同的小球,其中编上号码1、2、3、4 的各有10 个,问:一次
至少要取出多少个小球,才能保证其中至少有3 个小球的号码相同? 
 
 
 
 
 
 
三.超常挑战 
10. 五年级数学小组共有20 名同学,他们在数学小组中都有一些朋友,请你说明:至少有
两名同学,他们的朋友人数一样多. 
 
 
 
 
 
 
11. 一次数学竞赛出了10 道选择题,评分标准为:基础分10 分,每道题答对得3 分,答错
扣 1 分,不答不得分。问:要保证至少有4 人得分相同,至少需要多少人参加竞赛? 
 
 
 
 
 
 
 
12. 100 个苹果最多分给多少个学生,能保证至少有一个学生所拥有的苹果数不少于12 个. 
 
 
 
 
 
 
 
兰海&姜付加&闫言 |  
3 
 
13. 一副扑克牌,共54 张,问:至少从中摸出多少张牌才能保证:⑴至少有5 张牌的花色
相同;⑵四种花色的牌都有;⑶至少有3 张牌是红桃.(4) 至少有2 张梅花和3 张红桃. 
 
 
 
 
 
14. (2006 年华罗庚金杯数学邀请赛)自制的一副玩具牌共计52 张(含四种牌:红桃、红
方、黑桃、黑梅.每种牌都有1点,2 点,…,13 点牌各一张).洗好后背面向上放好,
⑴一次至少抽取        张牌,才能保证其中必定有2 张牌的点数和颜色都相同.(2)
如果要求一次抽出的牌中必定有3 张牌的点数是相邻的(不计颜色),那么至少要取          
张牌。 
 
 
 
 
 
 
 
四.杯赛演练:  
15. (第八届《小数报》数学竞赛决赛)将全体自然数按照它们个位数字可分为10 类:个
位数字是1 的为第1 类,个位数字是2 的为第2 类,…,个位数字是9 的为第9 类,个
位数字是0 的为第10 类.(1)任意取出6 个互不同类的自然数,其中一定有2 个数的
和是10 的倍数吗?(2)任意取出7 个互不同类的自然数,其中一定有2 个数的和是
10 的倍数吗?如果一定,请煎药说明理由;如果不一定,请举出一个反例. 
 
 
 
 
 
 
 
 
 
 
16. (2008 年中国台湾小学数学竞赛决赛(一)在100张卡片上不重复地编上1~100,至少
要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12 整除? 
 
 
 
 
 
 
 
 
兰海&姜付加&闫言 |  
4 
 
17. (第十届《小数报》数学竞赛决赛)一次测验共有10 道问答题,每题的评分标准是:
回答完全正确,得5 分;回答不完全正确,得3 分,回答完全错误或不回答,得0 分.至
少____人参加这次测验,才能保证至少有3 人得得分相同. 
 
 
 
 
 
 
 
 
 
 
18. (南京市首届“兴趣杯”少年数学邀请赛)从1 至36 个数中,最多可以取出___个数,使
得这些数中没有两数的差是5 的倍数. 
 
 
 
 
 
 
 
 
 
 
19. (2008 年第六届“走进美妙的数学花园”中国青年数学论坛趣味数学解题技能展示大
赛决赛) “走美”主试委员会为三~八年级准备决赛试题.每个年级12 道题,并且至
少有8 道题与其他各年级都不同.如果每道题出现在不同年级,最多只能出现3次.本
届活动至少要准备        道决赛试题. 
 
 
 
 
 
 
 
 
 
20. (2008 年第八届“春蕾杯”小学数学邀请赛初赛)有红、黄、白三种颜色的小球各10 个,
混合放在一个布袋中,一次至少摸出        个,才能保证有5 个小球是同色的? 
 
 
 
 
 
 
 
 
 
 
兰海&姜付加&闫言 |  
5 
 
答案: 
1. 一年最多有366天,把366天看作366个“抽屉”,将367名学生看作367个“苹果”.这
样,把367 个苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,
至少有2 名同学的生日相同. 
 
 
2. 把五种颜色作为5 个“抽屉”,六个面作为六个物品,当把六个面随意放入五个抽屉时,
根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两个面涂色
相同. 
 
3. 把小兔子当作“物品”,把“笼子”当作“抽屉”,根据抽屉原理,要把10 只小兔放进
10 1
9

个笼里,才能保证至少有一个笼里有两只或两只以上的小兔. 
 
4. 把50 名小朋友当作50 个“抽屉”,书作为物品.把书放在50 个抽屉中,要想保证至少
有一个抽屉中有两本书,根据抽屉原理,书的数目必须大于50 ,而大于50 的最小整数
是50
1
51

,所以至少要拿51本书. 
 
5. 问题问的是要有一双相同颜色的筷子.把黑、白、黄三种颜色的筷子当作3个抽屉,根
据抽屉原理,至少有4 根筷子,才能使其中一个抽屉里至少有两根筷子.所以,至少拿
4 根筷子,才能保证有一双是相同颜色的筷子.最“倒霉”原则:它们每样各取一根,
都凑不成双. 
 
6. 这道题是例题的拓展提高,通过列举我们发现给这些方格涂色,要使每列的颜色不同,
最多有6 种不同的涂法, 
 
涂到第六列以后,就会跟前面的重复.所以不论如何涂色,其中至少有两列它们的
涂色方式相同. 
 
7. 考虑最“坏”的情况,先取出4 个红球,5 个黄球,5 个黑球,这样再取一个(只能是黄
球或黑球),将有6 个球颜色相同,所以至少要取出4
5
5 1 15



(个)小球. 
 
 
8. 在140厘米至150厘米之间(包括140厘米到150厘米)共有11个整厘米数,把这11个
整厘米数看作11个抽屉,每个抽屉中放3个整厘米数,就要11 3
33


个整厘米数,如
果再取出一个整厘米数,放入相应的抽屉中,那么这个抽屉中便有4 个整厘米数,也就
是至少找出33 1
34

个学生,才能找到4 个人的身高相同. 
 
9. 将1、2、3、4 四种号码看作4 个抽屉,要保证一个抽屉中至少有3 个苹果,最“坏”
的情况是每个抽屉里有2 个“苹果”,共有:4
2
8


(个),再取1 个就能满足要求,
所以一次至少要取出9 个小球,才能保证其中至少有3 个小球的号码相同. 
 
10. 数学小组共有20 名同学,因此每个同学最多有19 个朋友;又由于他们都有朋友,所以
每个同学至少有1 个朋友.因此,这20 名同学中,每个同学的朋友数只有19 种可能:
1,2,3,……,19.把这20 名同学看作20 个“苹果”,又把同学的朋友数目看作19
个“抽屉”,根据抽屉原理,至少有2 名同学,他们的朋友人数一样多. 
蓝
黄
红
蓝
黄
红
蓝
黄
红
蓝
黄
红
蓝
黄
红
红
黄
蓝
 
兰海&姜付加&闫言 |  
6 
 
 
11. 由题目条件这次数学竞赛的得分可以从10-10=0 分到10+3×10=40 分,但注意到39、
38、35 这3 个分数是不可能得到的,要保证至少有4 人得分相同,至少需要3×(41-3)
+1=115 人。 
 
12.  
设有n 个学生,则100÷n=商……余数,商+1=12,则商=11,100÷11=9……1,所
以n=9.验证:100÷9=11……1,11+1=12,能保证有人有12 本书,但如果是10 人,
100÷10=10,不能保证有人有12 本书,所以最多9 人。 
 
 
13. 一副扑克牌有四种花色,每种花色各13 张,另外还有两张王牌,共54 张. 
⑴为了“保证”5 张牌花色相同,我们应从最“坏”的情况去分析,即先摸出了两张王
牌,再把四种花色看作4 个抽屉,要想有5 张牌属于同一个抽屉,只需再摸出
4
4
1 17


(张),也就是共摸出19 张牌.即至少摸出19 张牌,才能保证其中有
5 张牌的花色相同. 
⑵因为每种花色有13 张牌,若考虑最“坏”的情况,即摸出了2 张王牌和三种花色的
所有牌共计13 3
2
41


(张),这时,只需再摸一张即一共42 张牌,就保证四种
花色的牌都有了.即至少摸出42 张牌才能保证四种花色的牌都有. 
⑶最“坏”的情形是先摸出了2 张王牌和黑桃、梅花、方块三种花色所有牌共计
13 3
2
41


张,只剩红桃牌.这时只需再摸3 张,就保证有3 张牌是红桃了,即
至少摸出44 张牌,才能保证其中至少有3 张红桃牌. 
⑷因为每种花色有13 张牌,若考虑最“坏”的情况,即摸出2 张王牌、方块和黑桃两
种花色的所有牌共计:13 2
2
28



,然后是摸出所有的梅花和3 张红桃(想想若
摸出所有的红桃和2 张梅花,是最坏的情况么?),共计:28
13
3
44



张. 
 
14. ⑴由于点数有13 种情况,颜色有黑、红两种情况,根据最不利的原则,我们可以取黑、    
红颜色的1,2,3,
,12,13 点各两张,共计13 2
26


张,那么再取一张必然会出现颜色
相同,因此至少取26
1
27

张牌,才能保证其中必定有2 张牌的点数和颜色都相同. 
 
⑵可以构造点数相邻的抽屉如下(1,2,3),(4,5,6),(7,8,9),(10,11,12),(13) ,根据最不利原则,
可以取点数分别为1,2,4,5,7,8,10,11,13 各四张,共计9
4
36


张,如果再取一张必然
必定有3张牌的点数是相邻的(不计颜色).所以是37+1=37 张。 
 
15. (1)不一定有.例如1、2、3、4、5、10 这6 个数中,任意两个数的和都不是10 的倍   
数. 
(2)一定有.将第1 类与第9 类合并,第2 类与第8 类合并,第3 类与第7 类合并,
第4 类与第6 类合并,制造出4 个抽屉;把第5 类、第10 类分别看作1 个抽屉,
共6 个抽屉.任意7 个互不同类的自然数,放到这6 个抽屉中,至少有1 个抽屉里
放2 个数.因为7 个数互不同类,所以后两个抽屉中每个都不可能放两个数.当两
个互不同类的数放到前4 个抽屉的任何一个里面时,它们的和一定是10 的倍数. 
 
16. 
2
12
2
3

,因为3的倍数有33 个,所以不是3的倍数的数一共有100
33
67


(个),
抽取这67 个数无法保证乘积是3的倍数,但是如果抽取68 个数,则必定存在一个数是3
的倍数,又因为奇数只有50 个,所以抽取的偶数至少有18 个,可以保证乘积是4 的倍
数,从而可以保证乘积是12 的倍数。于是最少要抽取68 个数(即:68 张卡片)才可以
 
兰海&姜付加&闫言 |  
7 
 
保证结果。 
 
17.  
根据评分标准可知,最高得分为50 分,最低得分为0 分,在0~50 分之间,1 分,2
分,4 分,7 分,47 分,49 分不可能出现.共有51
6
45


(种)不同得分.根据抽
屉原理,至少有45
2
1
91


(人)参赛,才能保证至少有3 人得分相同. 
 
18. 构造公差为5 的数列,如图,有五条链,看成5 个抽屉,每条链上取1 个数,最多取5
个数. 
1-6-11-16-21-26-31-36 
2-7-12-17-22-27-32 
3-8-13-18-23-28-33 
4-9-14-19-24-29-34 
5-10-15-20-25-30-35 
 
19. 每个年级都有自己8 道题目,然后可以三至五年级共用4 道题目,六到八年级共用4 道
题目,总共有8 6
4
2
56




(道)题目. 
 
20. 根据最不利原则,至少需要摸出4 3 1 13

(个).