思维拓展：抽屉原理

抽屉原理

抽屉原理

3个苹果放进2个抽屉，一定有一个抽屉至少有2个苹果。

问题1

5个苹果放进2个抽屉，一定有一个抽屉至少有多少个苹果？

分情况讨论

抽屉1	抽屉2
0	5
1	4
2	3

从表中可以看出，一定有一个抽屉至少有3个苹果。

平均分配找抽屉王

将5个苹果平均分配到2个抽屉中，剩下1个苹果放入抽屉王，即$5÷2=2...1$，那么一定有一个抽屉至少有3个苹果。

问题2

20个苹果分到3个抽屉里，一定有一个抽屉至少有多少个苹果？

$20÷3=6...2$，再将剩下的2个苹果平均分配到2个抽屉中，所以一定有一个抽屉至少有7个苹果。

总结

为了能找到最小的抽屉王，尽可能平均分配物品。可以用物品总数除以抽屉数，有余数时，余数也要平均分配。

最不利原则

问题1

至少准备几个苹果，放到两个抽屉里，才能保证有一个抽屉至少有2个苹果？

在最倒霉的情况下，需要至少准备3个苹果才可以。

	抽屉1	抽屉2
第1次	1	0
第2次	1	1
第3次	2	1

问题2

有4块红色积木，有5块蓝色积木，至少要拿出几块积木，才能保证一定有蓝色的积木？

在最倒霉的情况下，拿出了4块红色积木，再拿出1块蓝色积木，即要拿出5块积木，才能保证一定有蓝色的积木。

问题3

有若干块红色积木和蓝色积木，至少要拿出几块积木，才能保证一定有3个相同颜色的积木？

在最倒霉的情况下，拿出了2块红色积木，再拿出2块蓝色积木，然后再拿出1块积木，即要拿出5块积木，才能保证一定有3个相同颜色的积木。

总结

想知道至少几个才能保证满足要求，就得先找到最倒霉情况（差一点够不着），然后多加1个才能符合要求。

枚举法构造抽屉

有20个同学去拿足球、篮球和排球，每人只能拿1个或2个，一定有多少个同学拿到的球的数量和种类完全相同？

• 首先，利用枚举法构造抽屉。每人只能拿1个或2个，那么球的数量和种类一共9种情况

1足球	1篮球	1排球	2篮球	2足球	2排球	1足1篮	1足1排	1篮1排

• 利用抽屉原理，$20÷9=2...2$，那么一定有$2+1$个 同学拿到的球的数量和种类完全相同。

反过来，至少有多少个同学去拿足球、篮球和排球，每人还是只能拿1个或2个，才能保证一定有4个同学拿到的球的数量和种类完全相同？

• 利用最不利原则，确定每个抽屉至少有$4-1=3$个同学，那么9个抽屉，一共有27个同学。为了保证人数最少，那么只剩下一个人就能满足要求，所以至少有$27+1=28$人。

总结

对于复杂抽屉原理问题，需要通过枚举法构造抽屉，按个列出所有情况，再利用抽屉原理进行计算。

染色问题构造抽屉

在3行13列的表格中，用黑白两种颜色进行染色，那么一定有多少列染色的情况完全相同？

• 首先，利用枚举法构造抽屉。每列的染色情况可以看作一个抽屉，对于每个格子有黑白两种情况，那么每列的染色情况一共有$2\times 2\times 2=8$种。
• 其次，一共有13列，那么$13÷8=1...5$
• 最后，在最倒霉的情况下，一定有$1+1=2$列，染色的情况完全相同。

在3行13列的表格中，用黑白绿3种颜色进行染色，要求每列3个格子的颜色互不相同，那么一定有有多少列染色的情况完全相同吗？

• 首先，要求每列3个格子的颜色互不相同，那么每列的染色情况一共有$3\times 2\times 1=6$种
• 其次，一共有13列，那么$13÷6=2...1$
• 最后，在最倒霉的情况下，一定有$2+1=3$列，染色的情况完全相同。

总结

染色问题中的抽屉原理，通过乘法原理构造抽屉的数量，然后再利用抽屉原理进行计算。

数字中的抽屉原理

从1~9中至少取出几个数，才能保证一定有两个数的和是10？

• 1~9中和是10的两个数有4对：1和9、2和8、3和7、4和6，可以看作4个抽屉；还有一个数字5，单独一个抽屉。这样一共有5个抽屉。
• 在最倒霉的情况下，从5个抽屉中分别取出一个数字
• 最后，再从任意一个抽屉中取出一个数字，都能凑成10。也就是说至少取出$5+1=6$个数字，才能保证一定有两个数的和是10。

从1~9中至少取出几个数，才能保证一定有两个数的差是3？

• 1~9中差是3的有：1和4、2和5、3和6、4和7、5和8、6和9，可以147，258，369分别看作一个抽屉，这样一共有3个抽屉。
• 需要取同一个抽屉中相邻的两个数才能保证差是3，那么在最倒霉的情况下，同一个抽屉取不相邻的2个数，例如1、7。那么从3个抽屉中一共可以取6个数。
• 最后，再从任意一个抽屉中取出一个数字，都能满足条件。也就是说至少取出$6+1=7$个数字，才能保证一定有两个数的差是3。

总结

对于数字中的抽屉原理，需要将满足题目要求的数放到同一个抽屉中，然后用最不利原则解决就可以了。