抽屉原理讲义.pdfVIP

鸽巢原理讲义

重点：掌握抽屉原理得两种基本形式。

教学重难点难点：能够将实际问题转成抽屉原理所反映得典型形式。

掌握抽屉得设计，苹果得设计以及苹果得放法。

知识纵横:

“抽屉原理”又称“鸽笼原理”，最先就是由19世纪得德国数学家狄利克

雷提出来得，所以又称“狄里克雷原理这一原理在解决实际问题中有着广

泛得应用。“抽屉原理”得应用就是千变万得,用它可以解决许多有趣得问

题,并且常常能得到一些令人惊异得结果。下面我们应用这一原理解决问题。

7只鸽子飞回5个鸽舍，至少有(2)

只鸽子要飞进同一个鸽舍里。

教学内容如果每个鸽舍里飞进一只鸽子，最多飞进5只鸽子,

剩下的2只鸽子飞进其中的一个鸽舍里或分别飞进两

个鸽舍里所以，至少有2只鸽子要飞进同一个鸽舍里。

三个苹果放进两个抽屉，总有某个抽屉得苹果数不止一个,这个结论就是很明

显得,但这当中蕴含着一个有趣得数学现象被称为抽屉原理。

抽屉原理一般有两种基本形式：

一、将n+l个苹果放入n个抽屉中，则必有一个抽屉中至少有2个革果；

二、将n】Xn+l个苹果放入n个抽屉中，则必须有一个抽屉中至少有：m+l)

个苹果

应用抽屉原理解题得一般步骤就是：

1、分析题意，将实际问题转成抽屉原理所反映得典型形式，即指出“抽屉”

与“苹果”；

2、设计“抽屉”得具体形式，构造“苹果”；

3、运用原理，得出在某个抽屉中“苹果”得个数,最终回归到原理得结论上。

其中，抽屉得设计，苹果得设计及苹果得放法就是应用抽屉原理解决问题得关

键。

例题讲解

例1：某班有42名同学,至少有多少名同学在同一个月出生？

［分析］把42名同学得出生月份瞧做42个元素,把一年12个月瞧成12个抽

屉，因为42=12X3+6。所以依据抽屉原理二,至少在一个月里有

3+1=4名（）同学出生。

【举一反三】

五年级有128名同学，其中至少有多少个同学在同一周过生日？

例2:一副扑克牌有4种花色,每种花色有13张,从中任意抽牌，问最少要抽多

少张牌才能保证就是同一花色得？

【举一反三】

一个口袋里分别有红、黄、黑球4,7,8个,为使取出得球中保证能有六个同色,

则至少要去小球多少个？

例3:学校组织2006名同学去春游，现有解放公园、野生动物园、水族公园三

个景点,规定每人至少去一处,最多去两处游览,那么至少有多少个同学游览

得地方相同？

【分析】先类求出每人去一处或两处得种数,再根据抽屉原理,把种数设为

“抽屉”，把2006名学生作为“苹果”。因为规定每人最少去一处，最多去两

处游览,所以去一处得有:解放公园,野生动物园，水族公园。去另一处得有：

解放公园-野生动物园，解放公园-水族公园,野生动物园-水族公园。总共有6

种，即6个抽屉，而2006=334X6+2,根据抽屉原理至少有334+1=3351人）。

【举一反三】

“六一”儿童节老师买来一些铅笔、橡皮与直尺,奖给全班40名同学,每人都

得到其中得一、二或三种,那么，她们当中至少有几个同学得到得学习用具相

同？

例4:黑色、白色、黄色得筷子各有8根，混杂地放在一起，黑暗里想从这些筷

子中取出颜色不同得两双筷子，问至少要取多少根才能保证达到要求？

【分析】从最不巧得情况想,摸出得8根筷子全就是相同颜色,这就有一双筷

子颜色相同。另外还剩下两种颜色得筷子,再从最坏得情况瞧,从余下得两种

颜色得筷子中摸出两根颜色不同得筷子,再摸一根筷子,无论就是什么颜色，

都能保证得到一双颜色相同得筷子。所