文档文本内容
兰海&姜付加&闫言 | 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 (个).































































