第四讲抽屉原理进阶.PDF

第四讲 抽屉原理进阶 第四讲 抽屉原理进阶 【例题1】有一个布袋中有40 个相同的小球，其上编上号码 1,2,3,4 的各有10 个，问： 一次至少要取出多少个小球，才能保证其中至少有3 个小球的号码相同？ 【解析】考虑最坏的情况：每种编号的小球刚好取了2 个，那么最多可以取2 ×4=8个小球， 如果再取一个，必定就有3个小球号码相同了，因此至少需要取出9个球才可以保证其中至少 有3个小球的号码相同。 【例题2】 要想保证至少有5个人的属相相同，但不能保证有6个人的属相相同，那么总人 数应该在什么范围内？ 【解析】要保证有至少5个人的属相相同，总人数最少为124 1 49人；不能保证有6 个 人属相相同的最多人数为125 60人；所以总人数应该在49 ~ 60 人之间。 【例3】甲、乙、丙、丁四人做游戏，丁对甲、乙、丙说：“无论你们三人每人给出的整数 是什么，我有一个结论总成立。”甲、乙、丙三人半信半疑，经三人多次验证，结果都正确。 请写出丁可能给的结论，并说明理由。 【解析】这3个整数中，至少有2个奇偶性相等。一个整数要么是奇数、要么是偶数；由抽屉 原理，3 2=1 1 ，所以只少有11 2 个整数奇偶性相同。 【例4】 老师在黑板上出了两道题，规定每道题做对得2分，不做得1分，做错得0分。老师 说：“可以肯定全班同学中至少有6 名同学各题的得分都相同。”那么，这个班至少有多 少名同学？ 【解析】以同学做两道题的得分情况为“抽屉”，由于两道题各有三种得分情况，所以共有 种得分情况，那么共有 个抽屉，学生数量即“苹果”数为 人。 33 9 9 9 5 1 46 【例5】 学校有 55 个同学参加数学竞赛，已知将参赛同学任意分成四组，则必有一组的 女生多于2 人，又知参赛者中任何10 人中必定有男生，求参赛的男生人数是多少？ 【解析】 因为参赛者中任何10 人中必定有男生，所以女生人数必定不超过 9 人。另一方 面，因为任意分成四组，必定有一组女生不少于 2 人，所以女生人数多于2 4 1 9 人， 于是女生人数是9 个，男生人数是46 个。 【例题6】在1米长的直尺上任意点五个点，请你说明这五个点中至少有两个点的距离不大 于 25 厘米。 【解析】5 个点最少把1米长的直尺分成4 段，要想使每一段都尽量长，应采取平均分的办 法。把1米长的直尺平均划分成四段，每一段25 厘米，把这四段看成四个抽屉。 第四讲 抽屉原理进阶 当把五个点随意放入四个抽屉时，根据抽屉原理，一定有一个抽屉里面有两个或两个以上的 点，落在同一段上的这两点间的距离一定不大于25 厘米，所以结论成立。 【例题7】在任意的五个自然数中，是否其中必有三个数的和是 3 的倍数？ 【解析】任何整数除以3的余数只能是0 ，1， 2 三种情形之一。 现在，对于任意的五个自然数，根据抽屉原理，至少有一个抽屉里有两个或两个以上的数， 于是可分下面两种情形来加以讨论。 第一种情形：有三个数在同一个抽屉里，即这三个数除以3后具有相同的余数。因为这三个 数的余数之和是其中一个余数的3倍，故能被3整除，所以这三个数之和能被3整除。 第二种情形：至多有两个数在同一个抽屉里，那么每个抽屉里都有数，在每个抽屉里各取一 个数，这三个数被3除的余数分别为0 ，1， 2 。因此这三个数之和能被3整除。 综上所述，在任意的五个自然数中，其中必有三个数的和是3的倍数。