抽屉原理是一种特殊的思维方法范本模板.docxVIP

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