抽屉原理讲义_第1页
抽屉原理讲义_第2页
抽屉原理讲义_第3页
抽屉原理讲义_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

鸽巢原理讲义

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

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

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

知识纵横:

“抽屉原理”又称“鸽笼原理”,最先就是由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根筷子全就是相同颜色,这就有一双筷

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

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

都能保证得到一双颜色相同得筷子。所以至少要取8+2+1=11根筷子才能保证

达到要求。

【举一反二】

五⑴班得同学要从10名候选人中投票选举班干部,如果每个同学只能投票

选举两名候选人,那么,这个班至少应有多少个同学,才能保证必有两个以上

得同学投相同得两名候选人得票?

例5:任意5个整数,说明其中一定能选出3个数,使它们得与能被3整除。

【分析】我们从这5个被3整除得余数考虑起。三个数得与能被3整除,这三

个数只有以下两种情况:

1.这三个数被3除得余数都相同;

2.这三个数被3除得余数都不相同。从这两种情况加以说明:

(1)若这5个余数中,有三个余数互不相同,则取出这二个数得与一定能被

3整除。

(2)若这5个余数中,找不到互不相同得3个余数,则3个余数中至多出现

2个,则这5个余数中至少有3个余数为0,1或2。此时只要取出这3

个被3除余数相同得与,则这3个数得与就能被3整除。

【举一反三】

从2,4,6,…,30这15个偶数中任取9个数,试说明其中一定有两个数之与就

是34o

例6:在1,3,5,7,-,97,99这50个奇数中,最多能取出多少个数,使其中任何

一个都不就是另一个得倍数?

【分析】这50个数都就是奇数,如果其中某两个数,一个就是另一个得倍数,

则一定就是奇数倍并至少为3倍,所以这些数中超过33得数,她们得倍数都不

在这50个数中。即从35到99这33个数中,任何一个都不就是另一个得倍数。

但这33个数就是否就是最多得选法呢?我们把一个数就是另一个数得倍数

得情况进行分类整

理:(1,3,9,27,81);(5,15,45);(7,21,63);(11,33,99);(13,39);(17,51);(1

9,57);(23,69);(25,75);(29,87);(31,93)。这11个括号内,每个括号最多取

一个数,从而这11个括号中得数至少有17个取不到。从而所有50个数中,

至多能取出50-17=33个数。

【举一反三】

从整数1,2,3,…,100中任选51个数,请说明在选出得数中,至少有两个数,

其中得一个数就是另一个数得倍数?

1.三个小朋友一起做游戏,试说明其中必有两个小朋友得性别相同。

2.实验小学有850名同学,从这些同学中任意选出27名同学,其中至少有几

个学生得属相就是相同得?

3.袋子里有红、黄、蓝、白四种颜色得珠子各15粒,闭上眼睛想要摸出颜色

相同得6粒珠子,至少要摸出几粒珠子,才能保证达到目得?

4.从1到20这20个数中,任取11个数必有两个数,其中一个数就是另一个

课后作业数得倍数?

5.在1,4,7,10,13,16,19,22,25,28,31,34中任选出7个不同得数,其中必有

设计

两个数得与为35。

6.停车场上有40辆客车。各种客车座位数不同,最少得有27座。那么,在这

些客车中,至少有

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论