第十三讲简单抽屉原理小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com----------------------------------------------------------------------------把10个苹果放进9个抽屉中，无论怎么放，一定能找到一个抽屉，里面至少有2个苹果．这个看上去很显然的现象，在数学中我们把它称作抽屉原理．一般地，我们有如下结论：抽屉原理I把一些苹果随意放入若干个抽屉，如果苹果个数多于抽屉个数，那么一定能找到一个抽屉，里面至少有2个苹果．以9个抽屉为例：把9个苹果放进9个抽屉，这时苹果个数不多于抽屉个数，如果苹果平均放进抽屉中，则每个抽屉都只放了1个苹果．但如果把10个苹果放进9个抽屉，这时苹果个数多于抽屉个数，一定能找到一个抽屉，里面至少有2个苹果．因为即使每个抽屉都放1个苹果时，也只能放进个苹果，剩下的1个苹果再放进任何一个抽屉，都会使该抽屉中有2个苹果．类似的，把99个苹果放进9个抽屉，苹果个数多于抽屉个数，一定能找到一个抽屉，里面至少有2个苹果．事实上，我们还可以发现：如果这99个苹果平均放进9个抽屉中，每个抽屉里放个苹果，如果放得不平均，则肯定有某个抽屉里的苹果多于11个．但如果把100个苹果放进9个抽屉，即使每个抽屉都放11个苹果，只能放99个苹果，剩下1个苹果再放进抽屉中，一定会使得某个抽屉至少有12个苹果．我们把“抽屉原理I”加以推广，就可以得到一个更全面的抽屉原理．抽屉原理II把m个苹果放入n个抽屉（m大于n），结果有两种可能：（1）如果没有余数，那么就一定有抽屉至少放了“”个苹果；（2）如果有余数，那么就一定有抽屉至少放了“的商再加1”个苹果．抽屉原理也称“鸽巢原理”或“狄利克莱原理”，是19世纪德国数学家狄利克莱最早提出的，在组合数学中有着非常重要的地位．如果把96个苹果放入8个抽屉，那么一定有抽屉至少放了________个苹果．如果把97片培根放在8个盘子，那么一定有盘子至少放了________片培根．如果把98只羊放在8个笼子里，那么一定有笼子至少放了________只羊．练一练一个鱼缸里有4个品种的鱼，每种鱼都有很多条．至少要捞出多少条鱼，才能保证其中有5条相同品种的鱼？例题1练习1一个布袋里有7种不同颜色的彩球，每种颜色的彩球都有很多，那么至少要拿出多少个彩球，才能保证其中有6个相同颜色的彩球？小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com回想刚才得出抽屉原理的过程，在计算时我们都使用了平均分配的思想．为什么要平均分呢？因为只有这样做才能使得放入同一个抽屉的苹果尽量少，求出的结果才是至少几个．虽然我们算的是分到同一个抽屉的苹果，但考虑的时候却是让同一抽屉中的苹果尽量少——这种从反面考虑的分析方法又叫做“最不利原则”，即考虑最坏的情形．这一原则不仅体现在抽屉原理中，它还在解决很多与“至多”、“至少”相关的问题时非常有用．-----------------------------------------------------------------------------分析：如果没有满足“有5条相同品种的鱼”的要求，最“倒霉”的情况是什么？换句话说，当结论不成立时，最多可能有多少条鱼？只要比这个“最多的”还要多，结论就肯定成立了．一个布袋里有大小相同颜色不同的一些木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个．现在闭着眼睛从中摸球，请问：（1）至少要取出多少个球，才能保证取出的球至少有三种颜色？（2）至少要取出多少个球，才能保证其中必有红球和黄球？例题2练习2爷爷给小明买了一盒糖，这些糖分为苹果味、桔子味和菠萝味三种口味，每种口味各30颗．小明特别喜欢吃苹果味的，他闭着眼睛，至少需要摸出多少颗糖，才能保证一定能拿到1颗苹果味的？至少需要摸出多少颗糖，才能保证能拿到两种口味的糖？将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入一个布袋里．请问：（1）一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？（2）一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？（两只袜子颜色相同即为一双）例题...