第8讲[1].抽屉原理[1].题库教师版.doc.pdfVIP

8-2 抽屉原理 一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可 以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题， 在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放 两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把 n＋1 或多于 n＋1 个苹果放到 n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹 果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x 1 x  n  1 ， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想 “任我意” 方法、特殊值方法． 知识精讲 模块一、利用抽屉原理公式解题 （一）、直接利用公式进行解题 （1）求结论 6 5 2 【例 1】 只鸽子要飞进 个笼子，每个笼子里都必须有 只，一定有一个笼子里有 只鸽子．对吗？ 1 6 5 【解析】 只鸽子要飞进 个笼子，如果每个笼子装 只，这样还剩下 只鸽子．这只鸽子可以任意飞进其 1 1 2 中的一个笼子，这样至少有一个笼子里有 只鸽子．所以这句话是正确的． 利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作 “抽屉 ”，把鸽子看作 “苹果”， 6  5  11 6 5 ，1 1 2 （只）把 个苹果放到 个抽屉中，每个抽屉中都要有 个苹果，那么肯 1 2 定有一个抽屉中有两个苹果，也就是一定有一个笼子里有 只鸽子． 【巩固】把 9 条金鱼任意放 8 个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼． 8-2.抽屉原理.题库 教师版 page 0 of 24 8 8 8 【解析】在 个鱼缸里面，每个鱼缸放一条，就是 条金鱼；还剩下的一条，任意放在这 个鱼缸其中的任 意一个中，这样至少有一个鱼缸里面会放有两条金鱼． 【巩固】教室里有 5 名学生正在做作业，现在只有数学、英语、语文、地理四科作业 试说明：这 5 名学 生中，至少有两个人在做同一科作业． 【解析】将 5 名学生看作 5 个苹果 将数学、英语、语文、地理作业各看成一个抽屉，共 4 个抽屉 由抽 屉原理，一定存在一个抽屉，在这个抽屉里至少有 2 个苹果．即至少有两名学生在做同一科的作 业． 13 2 【巩固】年级一班学雷锋小组有 人．