抽屉原理(共12页).docxVIP

-本页为文档封面页，页内均可修改编辑- -本页为文档封面页，页内均可修改编辑- 抽屉原理(共12页) PAGE 抽屉 抽屉模型的综合运用 导入 导入 1、把98个苹果放到10个抽屉中，无论怎么放，我们一定能找到一个含苹果最多的抽屉，它里面至少含有多少个苹果 2、一个袋子里有一些球，这些球仅有颜色不同。其中红球 10 个，白球 9 个，黄球 8 个，蓝球 2 个。某人闭着眼睛从中取出若干个，试问他至少要取多少个球，才能保证至少有4个球颜色相同？ 知识精讲 知识精讲 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决． 1、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n＋1或多于n＋1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 2、抽屉原理的解题方案 （1）利用公式进行解题 苹果÷抽屉＝商……余数