内容正文:
抽屉原理(二)
扑克牌中的数学秘密
在一个宁静的小镇上,有一位聪明的数学老师,他总是能把枯燥的数学知识融入到生活的点点滴滴中,让学生们轻松理解。
有一天,老师拿着一副扑克牌走进了教室,同学们都好奇地看着他,不知道老师今天又要变出什么花样。老师微笑着说:“同学们,今天我们来玩一个有趣的游戏,通过这个游戏,你们会发现一个神奇的数学原理。”
老师先让一位同学从扑克牌中随意抽取了 5 张牌,然后神秘兮兮地说:“我现在不看这 5 张牌,就能知道至少有两张牌的花色是相同的,你们信不信?” 同学们都半信半疑,觉得老师是不是在吹牛。
老师接着说:“大家看,扑克牌一共有 4 种花色,就好像 4 个‘抽屉’,而我们抽取的 5 张牌就像是要放进‘抽屉’里的‘物品’。根据抽屉原理,如果物品的数量比抽屉的数量多,那么至少有一个抽屉里会放有两个或更多的物品。在这里,5 张牌比 4 种花色多,所以必然至少有两张牌的花色是相同的。”
同学们听了老师的解释,都惊讶地张大了嘴巴,纷纷拿起扑克牌自己尝试起来。经过多次试验,他们发现果然如老师所说,每次抽取 5 张牌,至少有两张牌的花色是相同的。
通过这个有趣的扑克牌游戏,同学们深刻地理解了抽屉原理,也感受到了数学的奇妙之处。从那以后,他们对数学的兴趣更加浓厚了,总是期待着老师能带来更多这样新奇的数学知识。
在抽屉原理的第(2)条原则中,抽屉中的元素个数随着元素总数的增加而增加,当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式:
元素总数=商×抽屉数+余数
如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。
1:班上共有60位同学,生日记为某月某号,问每个同学两个问题:班上有几个人与你生日的月份相同,班上有几个人与你生日的号数相同(比如生日为1月12日与12月12日的号数是相同的)。结果发现,所得到的回答中包含了由0到14的所有整数,那么,该班至少有多少个同学生日相同?
【思路点拨】回答中包含了由0到14的所有整数,因此有1~15人在同月份或同日期
日期+月份的总数一共有(种)
因此恰好有1~15人,每种情况出现一次且有60个月份+60个日期。
若无人同生日,设从1月到12月人数依次减少,1日到31日人数依次减少,那么1日最多有12个人,否则1日必定有人同生日。而此时12个人生日在1日,那么说明每个月的1日都有人,月份至少为,而,因此1~12月里面最多只能有10个月有人在1日过生日,日期中最多10人相同,1~15又都要出现,因此,11,12,13,14,15均为同月出现的回答,但此时,月份依然超过了最高限制,因此矛盾,不可能无人同一天生日。据此解答。
【规范解答】答案的数量:(个)
日期+月份的总数一共有:(种)
因此恰好有1~15人,每种情况出现一次且有60个月份+60个日期。
若无人同生日,月份至少为,而
11,12,13,14,15均为同月出现的回答,但此时,月份依然超过了最高限制,因此矛盾,不可能无人同一天生日。
答:该班至少有2个同学生日相同。
1.学校开设了书法、舞蹈、棋类、乐器四个课外学习班,每个学生最多可以参加两个(可以不参加)学习班。某班有52名同学,至少有几名同学参加课外学习班的情况完全相同?
2. 文学、数学、英语、美术等4个课外学习小组共有51人,它们当中有参加1个、2个、3个和4个课外学习小组的,其中至少有几位同学参加的学习小组相同?
3.时钟的表盘上按标准的方式标着1,2,3,…,11,12这12个数,在其上任意做n个120°的扇形,每一个都恰好覆盖4个数,每两个覆盖的数不全相同。如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数,求n的最小值。
2: 有5050张数字卡片,其中一张上写着1,2张上写着2,3张上写着3,…,100张上写着100。现在要从中抽取若干张,为了确保抽出的卡片中至少有10张以上的数字完全相同,至少要抽取多少张卡片?
【思路点拨】从最不利的情况考虑,先把数量不足10张的1-9全部取完,再把剩下的数字都分别取了9张,最后再取1张就能确保抽出的卡片中至少有10张以上的数字完全相同。
【规范解答】(1+2+3+4+…+9)+(110-10+1)×9+1
=(1+9)×9÷2+(110-10+1)×9+1
=10×9÷2+91×9+1
=45+819+1
=865(张)
答:至少要抽取865张卡片。
4.希望小学六年级准备开展“中华好诗词”活动,六(1)班有45名学生,男、女生的人数比是3∶2,从中随机选取,至少选出多少人才能保证选出的学生中男、女生都有?
5.盒子里装有数量足够多的大小、质地完全相同的红、黄、白三种颜色的玻璃球,每次摸出2个球。为了保证有5次摸出的结果相同,则至少需要摸多少次?
6.某班有48位同学参加跳绳比赛,在规定的时间内,最多的同学跳了175次,最少的同学跳了160次,那么在该班中至少要挑出多少位同学,从中必能选出3位在规定的时间内跳绳次数相同的同学?
3:把104粒花生分给15只小猴,每只小猴都要分到花生,那么至少有两只小猴分得的花生一样多,为什么?
【思路点拨】考虑最不利原则,假设前13只小猴分得的花生各不相同,从1一直加到13为91粒,还剩下2只小猴子分13粒花生,不管怎么分,至少有2只小猴分得的花生一样多。
【规范解答】假设前13只小猴分得的花生各不相同,共有:
1+2+3+4+5+6+7+8+9+10+11+12+13
=(1+13)×13÷2
=14×13÷2
=91(粒)
还剩下花生:104-91=13(粒)
还有小猴:15-13=2(只)
不管怎么分,至少有2只小猴分得的花生一样多。
答:至少有2只小猴分得的花生一样多,因为前13只小猴分得的花生各不相同后,剩下的2只小猴不管怎么分剩下的13粒花生,分得的花生粒数都只能是1~12粒,这样至少有2只小猴分得的花生一样多。
7.宁宁到舅舅家去做客。舅妈端出一大盘水果,对他说:“这些都是你爱吃的水果,不过我要先考考你。盘子里有苹果、柚子、菠萝三种水果共12个,其中柚子的个数是菠萝的2倍。随便拿出4个,其中至少有1个苹果,你知道这三种水果各有几个吗?”
8.在100张卡片上不重复地编写上1~100,请问至少要随意抽出几张卡片才能保证所抽出卡片上的数相乘后之乘积可被4整除?
9.纸箱里杂乱地放着黑、白、红、绿、黄五种颜色的袜子各50只,规格都相同。在黑暗中至少要取出多少只袜子,才能保证有15双颜色相同的袜子?
4:一个玻璃瓶里一共装有44个弹珠,其中:白色的2个,红色的3个,绿色的4个,蓝色的5个,黄色的6个,棕色的7个,黑色的8个,紫色的9个,如果要求每次从中取出1个弹珠,从而得到2个相同颜色的弹珠,请问最少需要取几次?
【思路点拨】总共有8种颜色的弹珠,要取出2个相同颜色的弹珠,最倒霉的情况就是前面8次取出的弹珠颜色都不一样,每种颜色各一个,这样第9次,不论取什么,一定可以保证有2个相同颜色的弹珠。
【规范解答】(次)
答:最少需要取9次
10.有49个小孩,每人胸前有一个号码,号码从1到49各不相同。现在请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,那么你最多能挑选出多少个孩子?
11.一副扑克牌有54张,最少要抽取几张牌,方能使其中至少有2张牌有相同的点数?
12.某班有16名学生,每个月教师把学生分成两个小组。问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?
批驳“算命”的谬论
在我国古代文献中,有不少成功地运用抽屉原理来分析问题的例子。例如宋代费衮的《梁溪漫志》中,就曾运用抽屉原理来批驳“算命”一类迷信活动的谬论。费衮指出:把一个人出生的年、月、日、时,也就是大家平时所说的“八字”作算命的根据,这是很荒谬的。把“八字”作为“抽屉”,我们以12年为例,不同的抽屉数有12×365×24=105120(个)。以天下之人为“物品”,进入同一抽屉的人必然千千万万,因而结论是同时出生的人为数众多。
清代钱大昕的《潜研堂文集》、阮葵生的《茶余客话》、陈其元的《庸闲斋笔记》中都有类似的文字。然而,令人遗憾的是,我国学者虽然很早就会用抽屉原理来分析具体问题,但是在古代文献中并未发现关于抽屉原理的概括性文字,没有人将它抽象为一条普遍的原理,最后不得不将这一原理冠以数百年后西方学者狄利克雷的名字。在数学的学习中,抽象概括能力还是很重要的。
1:班上共有60位同学,生日记为某月某号,问每个同学两个问题:班上有几个人与你生日的月份相同,班上有几个人与你生日的号数相同(比如生日为1月12日与12月12日的号数是相同的)。结果发现,所得到的回答中包含了由0到14的所有整数,那么,该班至少有多少个同学生日相同?
【思路点拨】回答中包含了由0到14的所有整数,因此有1~15人在同月份或同日期
日期+月份的总数一共有(种)
因此恰好有1~15人,每种情况出现一次且有60个月份+60个日期。
若无人同生日,设从1月到12月人数依次减少,1日到31日人数依次减少,那么1日最多有12个人,否则1日必定有人同生日。而此时12个人生日在1日,那么说明每个月的1日都有人,月份至少为,而,因此1~12月里面最多只能有10个月有人在1日过生日,日期中最多10人相同,1~15又都要出现,因此,11,12,13,14,15均为同月出现的回答,但此时,月份依然超过了最高限制,因此矛盾,不可能无人同一天生日。据此解答。
【规范解答】答案的数量:(个)
日期+月份的总数一共有:(种)
因此恰好有1~15人,每种情况出现一次且有60个月份+60个日期。
若无人同生日,月份至少为,而
11,12,13,14,15均为同月出现的回答,但此时,月份依然超过了最高限制,因此矛盾,不可能无人同一天生日。
答:该班至少有2个同学生日相同。
1.学校开设了书法、舞蹈、棋类、乐器四个课外学习班,每个学生最多可以参加两个(可以不参加)学习班。某班有52名同学,至少有几名同学参加课外学习班的情况完全相同?
【思路点拨】本题同学参加情况共11种,不参加、书法、舞蹈、棋类、乐器、书法和舞蹈、书法和棋类、书法和乐器、舞蹈和棋类、舞蹈和乐器、棋类和乐器;这里可以把这11个情况看做11个抽屉,考虑最差情况,每个抽屉的人数尽量平均,52÷11=4(人)……8(人),每个抽屉都有4人,还剩下8人,由此即可利用抽屉原理解决问题。
【规范解答】52÷11=4(人)……8(人)
4+1=5(人)
答:至少有5名同学参加课外学习班的情况完全相同。
【考点剖析】此题考查了抽屉原理在实际问题中的灵活应用;根据题干,找出学生参加学习班的所有可能情况,是解决本题的关键。
2. 文学、数学、英语、美术等4个课外学习小组共有51人,它们当中有参加1个、2个、3个和4个课外学习小组的,其中至少有几位同学参加的学习小组相同?
【思路点拨】文学、数学、英语、美术等4个课外学习小组参加1个课外学习小组的情况数为①文学、②数学、③英语、④美术的4种;参加2个课外学习小组的情况数为①文学、数学、②文学、英语、③文学、美术、④数学、文学、⑤数学、英语、⑥数学、美术的6种;参加3个课外学习小组的情况数为①文学、数学、英语、②文学、数学、美术、③文学、英语、美术、④数学、英语、美术的4种,参加4个课外学习小组的情况数为1种,情况数一共有15种,也就是抽屉数为15,再用物体数除以15,求出商,用商+1就是至少数。
【规范解答】情况数一共:(种)
(位)
答:至少有4位同学参加的学习小组相同。
3.时钟的表盘上按标准的方式标着1,2,3,…,11,12这12个数,在其上任意做n个120°的扇形,每一个都恰好覆盖4个数,每两个覆盖的数不全相同。如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数,求n的最小值。
【思路点拨】每个120°的扇形都覆盖了4个数,可以列举出所有的覆盖4个数的组合,然后从这些组合中找出可以覆盖12个数的情况。
【规范解答】每个扇形覆盖4个数的情况可能是:
(1,2,3,4),(5,6,7,8),(9,10,11,12),
(2,3,4,5),(6,7,8,9),(10,11,12,1),
(3,4,5,6),(7,8,9,10),(11,12,1,2),
(4,5,6,7),(8,9,10,11),(12,1,2,3),
4组,总共12种组合;
如果可以从n个扇形中找出处在同一组的三个组合,那么就可以覆盖钟面的全部12个数;
(个)
(个)
答:n的最小值是9。
2: 有5050张数字卡片,其中一张上写着1,2张上写着2,3张上写着3,…,100张上写着100。现在要从中抽取若干张,为了确保抽出的卡片中至少有10张以上的数字完全相同,至少要抽取多少张卡片?
【思路点拨】从最不利的情况考虑,先把数量不足10张的1-9全部取完,再把剩下的数字都分别取了9张,最后再取1张就能确保抽出的卡片中至少有10张以上的数字完全相同。
【规范解答】(1+2+3+4+…+9)+(110-10+1)×9+1
=(1+9)×9÷2+(110-10+1)×9+1
=10×9÷2+91×9+1
=45+819+1
=865(张)
答:至少要抽取865张卡片。
4.希望小学六年级准备开展“中华好诗词”活动,六(1)班有45名学生,男、女生的人数比是3∶2,从中随机选取,至少选出多少人才能保证选出的学生中男、女生都有?
【思路点拨】根据题意可知,男、女生的人数比是3∶2,由此可知,男生人数大于女生人数;男、女生的人数比是3∶2,即男生和女生人数分成了3+2=5份,用六(1)班人数÷总份数,求出1份是多少,进而求出男生人数,如果必须保证选中的人有男有女,那么要作最坏的打算,即全是男生,把男生全部选完了,再选一定是女生,所以用男生人数+1,即可解答。
【规范解答】男、女生的人数比是3∶2,男生人数>女生人数。
3+2=5(份)
男生:45÷5×3
=9×3
=27(人)
27+1=28(人)
答:至少选出28人才能保证选出的学生中男、女生都有。
5.盒子里装有数量足够多的大小、质地完全相同的红、黄、白三种颜色的玻璃球,每次摸出2个球。为了保证有5次摸出的结果相同,则至少需要摸多少次?
【思路点拨】根据题意,盒子里有红、黄、白三种颜色的玻璃球若干个,每次摸出2个球,可能会出现:红红、黄黄、白白、红白、红黄、黄白,共6种情况;
为了保证有5次摸出的结果相同,考虑运气最差的情况,即每种情况都摸出4次,此时只需再摸1次,就可保证5次找出的结果相同,据此解答。
【规范解答】6×4+1
=24+1
=25(次)
答:至少需要摸25次。
6.某班有48位同学参加跳绳比赛,在规定的时间内,最多的同学跳了175次,最少的同学跳了160次,那么在该班中至少要挑出多少位同学,从中必能选出3位在规定的时间内跳绳次数相同的同学?
【思路点拨】在160次到175次之间共有16种不同的跳绳次数,把每个跳绳次数看作1个抽屉,共有16个抽屉。最坏的情况是每个抽屉里放2个相同的跳绳次数,就必须选出16×2=32(位)同学。如果再选一位同学,不管他跳其中哪种次数,放入相应的抽屉中,这个抽屉中便有3个相同的跳绳次数,所以至少要挑出33位同学,才能保证从中必能选出3位在规定的时间内跳绳次数相同的同学。
【规范解答】
(位)
答:在该班中至少要挑出33位同学,从中必能选出3位在规定的时间内跳绳次数相同的同学。
3:把104粒花生分给15只小猴,每只小猴都要分到花生,那么至少有两只小猴分得的花生一样多,为什么?
【思路点拨】考虑最不利原则,假设前13只小猴分得的花生各不相同,从1一直加到13为91粒,还剩下2只小猴子分13粒花生,不管怎么分,至少有2只小猴分得的花生一样多。
【规范解答】假设前13只小猴分得的花生各不相同,共有:
1+2+3+4+5+6+7+8+9+10+11+12+13
=(1+13)×13÷2
=14×13÷2
=91(粒)
还剩下花生:104-91=13(粒)
还有小猴:15-13=2(只)
不管怎么分,至少有2只小猴分得的花生一样多。
答:至少有2只小猴分得的花生一样多,因为前13只小猴分得的花生各不相同后,剩下的2只小猴不管怎么分剩下的13粒花生,分得的花生粒数都只能是1~12粒,这样至少有2只小猴分得的花生一样多。
7.宁宁到舅舅家去做客。舅妈端出一大盘水果,对他说:“这些都是你爱吃的水果,不过我要先考考你。盘子里有苹果、柚子、菠萝三种水果共12个,其中柚子的个数是菠萝的2倍。随便拿出4个,其中至少有1个苹果,你知道这三种水果各有几个吗?”
【思路点拨】根据抽屉原理,随便拿出4个,其中至少有1个苹果,除苹果以外的其它水果共有3个,可知苹果有12-3=9个,又因为柚子的个数是菠萝的2倍,且柚子与菠萝共有3个,可求得柚子有2个,菠萝有1个,据此解答即可。
【规范解答】苹果有:12-3=9(个)
菠萝有:3÷(1+2)
=3÷3
=1 (个)
柚子有:3-1=2(个)
答:柚子有2个,菠萝有1个,苹果有9个。
8.在100张卡片上不重复地编写上1~100,请问至少要随意抽出几张卡片才能保证所抽出卡片上的数相乘后之乘积可被4整除?
【思路点拨】若想确保若干个数的乘积能被4整除,就要先抽出这些数中所有的奇数,再抽2张偶数卡片即可,1~100中所有的奇数有50个,若一开始就抽中的50张奇数卡片,则还需要抽出2张偶数卡片,它们之积才能被4整除。
【规范解答】(个)
先取出1~100中所有的奇数,一共50个;至少还需要取出两个偶数,共52个数,这52个数的乘积一定可以被4整除。
答:至少要随意抽出52张卡片。
9.纸箱里杂乱地放着黑、白、红、绿、黄五种颜色的袜子各50只,规格都相同。在黑暗中至少要取出多少只袜子,才能保证有15双颜色相同的袜子?
【思路点拨】15双就是30只,考虑最不利原则,五种颜色,每种都摸到29只,怎么办呢,那就随便再摸一只,因为不管摸到什么色,都可以跟前面的29相加,到30了,这样就能保证有15双颜色相同的袜子。
【规范解答】5×29+1
=145+1
=146(只)
答:在黑暗中至少要取出146只袜子,才能保证有15双颜色相同的袜子。
4:一个玻璃瓶里一共装有44个弹珠,其中:白色的2个,红色的3个,绿色的4个,蓝色的5个,黄色的6个,棕色的7个,黑色的8个,紫色的9个,如果要求每次从中取出1个弹珠,从而得到2个相同颜色的弹珠,请问最少需要取几次?
【思路点拨】总共有8种颜色的弹珠,要取出2个相同颜色的弹珠,最倒霉的情况就是前面8次取出的弹珠颜色都不一样,每种颜色各一个,这样第9次,不论取什么,一定可以保证有2个相同颜色的弹珠。
【规范解答】(次)
答:最少需要取9次
10.有49个小孩,每人胸前有一个号码,号码从1到49各不相同。现在请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,那么你最多能挑选出多少个孩子?
【思路点拨】找出1~49中,乘积小于100的两个数的组合,根据任何相邻两个小孩的号码数的乘积小于100这一要求,选择出合适的数进行构造。
【规范解答】将1至49中相乘小于100的两个数,按被乘数分成9组,如下:
(1×2)、(1×3)、(1×4)、…、(1×49)
(2×3)、(2×4)、(2×5)、…、(2×49)
……
(8×9)、(8×10)、(8×11)、(8×12)
(9×10)、(9×11)
因为每个数只能与左右两个数相乘,也就是每个数作为被乘数或乘数最多两次,所以每一组中最多会有两对数出现在圆圈中,最多可以取出18个数对,共18×2=36次,但是每个数都出现两次,故出现了18个数。
例如:(10×9)、(9×11)、(1×8)、(8×12)、(12×7)、(7×13)、(13×6)、(6×14)、(14×5)、(5×15)、(15×4)、(4×16)、(16 × 3)、(3×17)、(17×2)、(2×18)、(18×1)、(1×10),共出现l~18号,共18个孩子。
若随意选取出19个孩子,那么共有19个号码,由于每个号码数要与旁边两数分别相乘,则会形成19个相乘的数对。
那么在9组中取出19个数时,有19=9×2+1,由抽屉原则知,必有三个数对落入同一组中,这样某个数字会在数对中出现三次(或三次以上),由分析知,这是不允许的。故最多挑出18个孩子。
答:最多能挑选出18个孩子。
11.一副扑克牌有54张,最少要抽取几张牌,方能使其中至少有2张牌有相同的点数?
【思路点拨】如果不算大、小王,每个点数的牌各取1张,可以取出13张牌,再取1张,便一定有两张相同点数的牌,14张加上大、小王,则需要16张牌。
【规范解答】13+1+2
=14+2
=16(张)
答:最少要抽取16张牌。
12.某班有16名学生,每个月教师把学生分成两个小组。问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?
【思路点拨】可以从第一个月开始研究,第一次分组后,有8个人在同一组,然后依次考虑第二次、第三次分组后,是否满足任意两个学生总有某个月份是分在不同的小组里,找出符合要去的最小值。
【规范解答】经过第一个月,将16个学生分成两组,至少有8个学生分在同一组,下面只考虑这8个学生;
经过第二个月,将这8个学生分成两组,至少有4个学生是分在同一组,下面只考虑这4个学生;
经过第三个月,将这4个学生分成两组,至少有2个学生仍分在同一组,这说明只经过3个月是无法满足题目要求的。如果经过四个月,将每个月都一直保持同组的学生一分为二,放入两个组,那么第一个月保持同组的人数为16÷2=8人,第二个月保持同组的人数为8÷2=4人,第三个月保持同组人数为4÷2=2人,这说明照此分法,不会有2个人一直保持在同一组内,即满足题目要求,故最少要经过4个月;
答:最少要经过4个月。
原创精品资源学科网独家享有版权,侵权必究!6
学科网(北京)股份有限公司
$$