高斯小学奥数含答案三年级(下)第13讲简单抽屉原理.pdfVIP

第十三讲 简单抽屉原理 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 把 10 个苹果放进 9 个抽屉中，无论怎么放，一定能找到一个抽屉，里面至少有 2 个 6 苹果．这个看上去很显然的现象，在数学中我们把它称作抽屉原理． 一般地，我们有如下结论： 抽屉原理 I 把一些苹果随意放入若干个抽屉，如果苹果个数多于抽屉个数，那么一定能找到一个 抽屉，里面至少有 2 个苹果． 以 9 个抽屉为例：把 9 个苹果放进 9 个抽屉，这时苹果个数不多于抽屉个数，如果苹 果平均放进抽屉中，则每个抽屉都只放了 1 个苹果．但如果把 10 个苹果放进 9 个抽屉， 这时苹果个数多于抽屉个数，一定能找到一个抽屉，里面至少有 2 个苹果．因为即使每个 抽屉都放 1 个苹果时，也只能放进 1 9 9 个苹果，剩下的 1 个苹果再放进任何一个抽屉， 都会使该抽屉中有 2 个苹果． 类似的，把 99 个苹果放进 9 个抽屉， 苹果个数多于抽屉个数， 一定能找到一个抽屉， 里面至少有 2 个苹果．事实上， 我们还可以发现： 如果这 99 个苹果平均放进 9 个抽屉中， 每个抽屉里放 99 9 11 个苹果，如果放得不平均，则肯定有某个抽屉里的苹果多于 11 个．但 如果把 100 个苹果放进 9 个抽屉，即使每个抽屉都放 11 个苹果，只能放 99 个苹果，剩下 1 个苹果再放进抽屉中，一定会使得某个抽屉至少有 12 个苹果． 我们把“抽屉原理 I ”加以推广，就可以得到一个更全面的抽屉原理． 抽屉原理 II 把 m 个苹果放入 n 个抽屉（ m 大于 n），结果有两种可能： （1）如果 m n 没有余数，那么就一定有抽屉至少放了“ m n ”个苹果； （2 ）如果 m n 有余数，那么就一定有抽屉至少放了“ m n 的商再加 1”个苹果． 抽屉原理也称“鸽巢原理”或“狄利克莱原理” ，是 19 世纪德国数学家狄利克莱最早 提出的，在组合数学中有着非常重要的地位． 练 一 练 如果把 96 个苹果放入 8 个抽屉，那么一定有抽屉至少放了 ________个苹果． 如果把 97 片培根放在 8 个盘子，那么一定有盘子至少放了 ________片培根． 如果把 98 只羊放在 8 个笼子里，那么一定有笼子至少放了 ________只羊． 回想刚才得出抽屉原理的过程，在计算时我们都使用了平均分配的思想．为什么要平 7 均分呢？因为只有这样做才能使得放入同一个抽屉的苹果尽量少，求出的结果才是至少 几 ．． 个．虽然我们算的是分到同一个抽屉的苹果，但考虑的时候却是让同一抽屉中的苹果尽量 少——这种从反面考虑的分析方法又叫做“最不利原则” ，即考虑最坏