小学奥数抽屉原理.docVIP

小学奥数抽屉原理 小学奥数抽屉原理 PAGE / NUMPAGES 小学奥数抽屉原理 抽屉原理 知识框架 一、 知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可 以解决很多有趣的问题， 并且常常能够起到令人惊奇的作用． 许多看起来相当复杂， 甚至无从下手的问题， 在利用抽屉原则后，能很快使问题得到解决． 二、 抽屉原理的定义 （ 1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放 两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （ 2）定义 一般情况下，把 n＋1 或多于 n＋ 1 个苹果放到 n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹 果。我们称这种现象为抽屉原理。 三、 抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商 余数 余数：（ 1）余数＝ 1， 结论：至少有（商＋ 1）个苹果在同一个抽屉里 （ 2）余数＝ x 1 x n 1 ， 结论：至少有（商＋ 1）个苹果在同一个抽屉里 （ 3）余数＝ 0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 例题精讲 一、直接用公式进行解题 （ 1）求结论 【例 1 】 6 只鸽子要飞进 5 个笼子，每个笼子里都必须有 1 只，一定有一个笼子里有 2 只鸽子．对吗？ 【考点】抽屉原理 【难度】 1 星 【题型】解答 【解析】 6 只鸽子要飞进 5 个笼子，如果每个笼子装 1只，这样还剩下 1只鸽子．这只鸽子可以任意飞进其 Page1 of 9 中的一个笼子，这样至少有一个笼子里有 2 只鸽子．所以这句话是正确的． 利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作 “抽屉 ”，把鸽子看作 “苹果 ”， 6 5 1 1 ， 1 1 2 （只）把 6 个苹果放到 5 个抽屉中，每个抽屉中都要有 1个苹果，那么肯 定有一个抽屉中有两个苹果，也就是一定有一个笼子里有 2 只鸽子． 【答案】对 【巩固】教室里有 5 名学生正在做作业，现在只有数学、英语、语文、地理四科作业 试说明：这 5 名学 生中，至少有两个人在做同一科作业． 【考点】抽屉原理 【难度】 1 星 【题型】解答 【解析】 略． 【答案】将 5 名学生看作 5 个苹果 将数学、英语、语文、地理作业各看成一个抽屉，共 4 个抽屉 由抽屉 原理，一定存在一个抽屉，在这个抽屉里至少有 2 个苹果．即至少有两名学生在做同一科的作业 【例 2】 向阳小学有 730 个学生，问：至少有几个学生的生日是同一天？ 【考点】抽屉原理 【难度】 2 星 【题型】解答 【解析】 略． 【答案】 一年最多有 366 天，可看做 366 个抽屉， 730 个学生看做 730 个苹果． 因为 730 366 1 364 ， 所以，至少有 1＋ 1＝ 2（个）学生的生日是同一天 【巩固】 人的头发平均有 12 万根，如果最多不超过 20 万根，那么 13 亿中国人中至少有 人的头发的 根数相同。 图 8 【考点】抽屉原理 【难度】 2 星 【题型】填空 【关键词】 2009 年，第 7 届，希望杯， 4 年级， 1 试 【解析】 这是一道抽屉原理的题目， 所以要先分清楚什么是抽屉， 什么是苹果。 此题中的抽屉是人的头发： 有 20 万个，中国的人数是苹果： 13 亿人，所以至少应有： 1300000000 200000 6500 （人）。 【答案】 650 人 【例 3】 四个连续的自然数分别被 3 除后，必有两个余数相同，请说明理由． 【考点】抽屉原理 【难度】 2 星 【题型】解答 【解析】 略． 【答案】想一想，不同的自然数被 3 除的余数有几类？在这道题中，把什么当作抽屉呢？ Page2 of 9 把这四个连续的自然数分别除以 3 ，其余数不外乎是 0 ，1， 2 ，把这 3 个不同的余数当作 3 个“抽 屉 ”，把这 4 个连续的自然数按照被 3 除的余数，分别放入对应的 3 个 “抽屉 ”中，根据抽屉原理， 至少有两个自然数在同一个抽屉里，也就是说，至少有两个自然数除以 3 的余数相同 【巩固】 在任意的四个自然数中，是否其中必有两个数，它们的差能被 3 整除？ 【考点】抽屉原理 【难度】 3 星 【题型】解答 【解析】 略． 【答案】因为任何整数除以 3 ，其余数只可能是 0 ， 1， 2 三种情形．我们将余数的这三种情