三年级奥数——抽屉原理（剖析版）.pdfVIP

第29讲抽屉原理

教学目标

手理解抽屉原理的基本概念、基本用法；

寸掌握用抽屉原理解题的基本过程；

上能够构造抽屉进行解题：

童利用不利原则进行解题；；

五利用抽屉原理与不利原则解释并证明一些结论及生活中的一些问题。

知识梳理j

一、知识点介绍

抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的

问题，因此，也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以

解决很多有趣的问题，并且常常能够起到令人惊奇的作用.许多看起来相当复杂，甚至无从下手的问题，

在利用抽屉原则后，能很快使问题得到解决。

二、抽屉原理的定义

一般情况下，把n+l或多于n+l个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹

果。我们称这种现象为抽屉原理。

三、抽屉原理的解题方案

1、利用公式进行解题

苹果+抽屉=商……余数

余数：（1）余数=1,结论：至少有（商+1）个苹果在同一个抽屉里

（2）余数结论：至少有（商+1）个苹果在同一个抽屉里

（3）余数=0,结论：至少有“商”个苹果在同一个抽屉里

2、利用值原理解题

将题目中没有阐明的量进行极限讨论，将复杂的题付变得非常简单，也就是常说的极限思想“任我意”

方法、特殊值方法。

典例分析“

考点一：直接利用公式解题

例1、6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子.对吗？

【解析】6只鸽子要飞进5个笼子，如果每个笼子装1只，这样还剩下1只鸽子.这只鸽子可以任意飞进其

中的一个笼子，这样至少有一个笼子里有2只鸽子.所以这句话是正确的.

利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“抽屉”，把鸽子看作“苹果”，6^5=11,

1+1=2（只）把6个苹果放到5个抽屉中，每个抽屉中都要有1个苹果，那么肯定有一个抽屉中有两个苹果,

也就是定有•个笼了里有2只鸽了.

例2、人的头发平均有12万根，如果多不超过20万根，那么13亿中国人中至少有人的头

发的根数相同。

【解析】这是一道抽屉原理的题目，所以要先分清楚什么是抽屉，什么是苹果。此题中的抽屉是人的头发:

有20万个，中国的人数是苹果：13亿人，所以至少应有：1300000000+200000=6500（人）。

例3、“六一”儿童节，很多小朋友到公园游玩，在公园里他们各自遇到了许多熟人.试说明：在游园的小

朋友中，至少有两个小朋友遇到的熟人数目相等.

【解析】假设共有〃个小朋友到公园游玩,我们把他们看作〃个“苹果”，再把每个小朋友遇到的熟人数目

看作“抽屉”，那么，〃个小朋友每人遇到的熟人数目共有以下〃种可能：0,1,2,……,n-\.其中）（

的意思是指这位小朋友没有遇到熟人；而每位小朋友多遇见个熟人，所以共有〃个“抽屉”.下面

分两种情况来讨论：

⑴如果在这〃个小朋中，有一些小朋没有遇到任何熟人，这时其他小朋最多只能遇上〃-2个熟人,

这样熟人数目只有〃-1种