本系列共15 讲第十二讲抽屉原理的一般表述
文档贡献者:与你的缘我们知道,把 3个苹果随意放进两个抽屉里,至少有一个抽屉里有两个或两个以上的苹果
如果把 5 个苹果放进两个抽屉里,上述结果当然还能成立
能不能有更强一点的结果呢
我们发现把 5个苹果往两个抽屉里放,即使每个抽屉都放 2个还剩 1 个苹果,这个苹果无论放到哪个抽屉里都会出现有一个抽屉里有 3个苹果
同样,如果苹果个数变为 7个,那么就可以保证有一个抽屉里至少有4个苹果了
这里有什么规律呢
先将苹果平均分到各个抽屉里,如果至少还余 1 个苹果,那么多余的苹果无论放入哪个抽屉中都可以保证至少有一个抽屉里有(商+1)个(或更多的)苹果
这样,可得到下述加强的抽屉原理:把多于m×n个苹果随意放进 n个抽屉里,那么至少有一个抽屉里有(m+1)个或(m+1)个以上的苹果
例 1:(1)求证:任意 25个人中,至少有 3个人的属相相同
(2)要想保证至少有 5个人的属相相同,但不能保证 6个人属相相同,那么人的总数应在什么范围内
分析与解答(1)把12种属相看作 12个抽屉
因为25÷12=2…1所以,根据抽屉原理,至少有 3个人的属相同
(2)要保证有 5个人的属相相同,总人数最少为:4×12+1=49(人)不能保证有 6个人属相相同的最人数为:5×12=60(人)所以,总人数应在 49人到 60人的范围内
例 2:放体育用品的仓库里有许多足球、排球和篮球
有 66名同学来仓库拿球,要求每人至少拿 1个球,至多拿 2个球
问:至少有多少名同学所拿的球种类是完全一样的
分析与解答拿球的配组方式有以下 9种:{足},{排},{篮},{足,足},{排,排},{篮,篮},{足,排},{足,篮},{排,篮}
把这9种配组方式看作9个抽屉
因为66÷9=7…3,所以至少有7+1=8(名)同学所拿的球的种类是完全一样的
例3:一副扑克牌