抽屉原理
抽屉原理
3个苹果放进2个抽屉,一定有一个抽屉至少有2个苹果。
问题1
5个苹果放进2个抽屉,一定有一个抽屉至少有多少个苹果?
分情况讨论
抽屉1 | 抽屉2 |
---|---|
0 | 5 |
1 | 4 |
2 | 3 |
从表中可以看出,一定有一个抽屉至少有3个苹果。
平均分配找抽屉王
将5个苹果平均分配到2个抽屉中,剩下1个苹果放入抽屉王,即 5 ÷ 2 = 2...1 5\div2=2...1 5÷2=2...1,那么一定有一个抽屉至少有3个苹果。
问题2
20个苹果分到3个抽屉里,一定有一个抽屉至少有多少个苹果?
20 ÷ 3 = 6...2 20\div3=6...2 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 20\div9=2...2 20÷9=2...2,那么一定有 2 + 1 2+1 2+1个 同学拿到的球的数量和种类完全相同。
反过来,至少有多少个同学去拿足球、篮球和排球,每人还是只能拿1个或2个,才能保证一定有4个同学拿到的球的数量和种类完全相同?
- 利用最不利原则,确定每个抽屉至少有 4 − 1 = 3 4-1=3 4−1=3个同学,那么9个抽屉,一共有27个同学。为了保证人数最少,那么只剩下一个人就能满足要求,所以至少有 27 + 1 = 28 27 + 1=28 27+1=28人。
总结
对于复杂抽屉原理问题,需要通过枚举法构造抽屉,按个列出所有情况,再利用抽屉原理进行计算。
染色问题构造抽屉
在3行13列的表格中,用黑白两种颜色进行染色,那么一定有多少列染色的情况完全相同?
- 首先,利用枚举法构造抽屉。每列的染色情况可以看作一个抽屉,对于每个格子有黑白两种情况,那么每列的染色情况一共有 2 × 2 × 2 = 8 2\times2\times2=8 2×2×2=8种。
- 其次,一共有13列,那么 13 ÷ 8 = 1...5 13\div8=1...5 13÷8=1...5
- 最后,在最倒霉的情况下,一定有 1 + 1 = 2 1+1=2 1+1=2列,染色的情况完全相同。
在3行13列的表格中,用黑白绿3种颜色进行染色,要求每列3个格子的颜色互不相同,那么一定有有多少列染色的情况完全相同吗?
- 首先,要求每列3个格子的颜色互不相同,那么每列的染色情况一共有 3 × 2 × 1 = 6 3\times2\times1=6 3×2×1=6种
- 其次,一共有13列,那么 13 ÷ 6 = 2...1 13\div6=2...1 13÷6=2...1
- 最后,在最倒霉的情况下,一定有 2 + 1 = 3 2+1=3 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 5+1=6 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 6+1=7 6+1=7个数字,才能保证一定有两个数的差是3。
总结
对于数字中的抽屉原理,需要将满足题目要求的数放到同一个抽屉中,然后用最不利原则解决就可以了。