抽屉原理(一)
抽屉原理(1)

补充练习 :
• 1、试说明 ⑴我们从街上随便找 、试说明:⑴ 来13人,就可断定他们中至少 人 有两个人属相相同。 有两个人属相相同。 • ⑵从任意 双手套中任取 只, 从任意5双手套中任取 双手套中任取6只 其中至少有2只恰为一双手套 其中至少有 只恰为一双手套 • ⑶从数 、2、……10中任取 个 从数1、 、 中任取6个 中任取 其中至少有2个数为奇偶性 数,其中至少有 个成课本第 完成课本第70-71页的“做一做” 页的“ 页的 做一做” (4名学生,每2人板演一题) 名学生, 人板演一题) 名学生 人板演一题 • 要求:认真做题,字体端正。选 要求:认真做题,字体端正。 择你喜欢的方法, 择你喜欢的方法,每一题都要写 出完整的计算过程。 出完整的计算过程。
师板书: 师板书:
• 8÷3=2……2,所以 只鸽子飞 ÷ ,所以8只鸽子飞 个鸽舍, 回3个鸽舍,至少有 只鸽子要 个鸽舍 至少有3只鸽子要 飞进同一个鸽舍里。到底是“ 飞进同一个鸽舍里。到底是“商 +1”还是“商+余数”呢?谁的 还是“ 余数” 还是 余数 结论对呢?在小组里进行研究、 结论对呢?在小组里进行研究、 讨论。 讨论。
抽屉原理(1) 抽屉原理(1)
学习目标: 学习目标:
• 1、经历“抽屉原理”的探究过 、经历“抽屉原理” 了解“抽屉原理” 程,了解“抽屉原理”。 • 2、会用“抽屉原理”解决简单 、会用“抽屉原理” 的实际问题。 的实际问题。
自学指导: 自学指导:
• 认真看课本第 认真看课本第70—71页“做一做”上 页 做一做” 面的内容,看图看文字, 面的内容,看图看文字,重点看解答 方法,并思考下面问题: 方法,并思考下面问题: • 1、解决例 可以有哪些方法?各有什 可以有哪些方法? 、解决例1可以有哪些方法 么优、缺点?当数据较大时, 么优、缺点?当数据较大时,选择哪 种方法更简便? 种方法更简便? • 2、解决例 可以有哪些方法?各有什 可以有哪些方法? 、解决例2可以有哪些方法 么优、缺点?当数据较大时, 么优、缺点?当数据较大时,选择哪 种方法更简便? 种方法更简便?
抽屉原理(一)

抽屉原理(一)教学目标:经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。
能力目标:通过操作发展学生的类推能力,形成比较抽象的数学思维。
情感目标:通过“抽屉原理”的灵活应用感受数学的魅力。
重点:初步了解“抽屉原理”。
难点:会用“抽屉原理”解决简单的实际问题。
教学过程:一、问题引入。
师:同学们,你们玩过抢椅子的游戏吗?现在,老师这里准备了3把椅子,请4个同学上来,谁愿来?1.游戏要求:开始以后,请你们5个都坐在椅子上,每个人必须都坐下。
2.讨论:“不管怎么坐,总有一把椅子上至少坐两个同学”这句话说得对吗?合作探究二、探究新知(一)教学例11.出示题目:有4枝铅笔,3个盒子,把4枝铅笔放进3个盒子里,怎么放?有几种不同的放法?师:请同学们实际放放看,谁来展示一下你摆放的情况?(指名摆)根据学生摆的情况,师出示各种情况。
板书:(4,0,0)(3,1,0)(2,2,0)(2,1,1),问题:4个人坐在3把椅子上,不管怎么坐,总有一把椅子上至少坐两个同学。
4支笔放进3个盒子里呢?引导学生得出:不管怎么放,总有一个盒子里至少有2枝笔。
问题:(1)“总有”是什么意思?(一定有)(2)“至少”有2枝什么意思?(不少于两只,可能是2枝,也可能是多于2枝?)教师引导学生总结规律:我们把4枝笔放进3个盒子里,不管怎么放,总有一个盒子里至少有2枝铅笔。
这是我们通过实际操作现了这个结论。
那么,你们能不能找到一种更为直接的方法得到这个结论呢?学生思考并进行组内交流。
问题:把6枝笔放进5个盒子里呢?还用摆吗?把7枝笔放进6个盒子里呢?把8枝笔放进7个盒子里呢?把9枝笔放进8个盒子里呢?……你发现什么?(笔的枝数比盒子数多1,不管怎么放,总有一个盒子里至少有2枝铅笔。
)总结:只要放的铅笔数盒数多1,总有一个盒里至少放进2支。
(三)教学例21.出示题目:把5本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?把7本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?把9本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?(留给学生思考的空间,师巡视了解各种情况)2.学生汇报,教师给予表扬后并总结:总结1:把5本书放进2个抽屉里,如果每个抽屉里先放2本,还剩1本,这本书不管放到哪个抽屉里,总有一个抽屉里至少有3本书。
抽屉原理[1].
![抽屉原理[1].](https://img.taocdn.com/s3/m/69c28463aef8941ea66e055b.png)
一、 知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题,因此,也被称为狄利克雷原则•抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可 以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、 抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放 两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹 果。
我们称这种现象为抽屉原理。
三、 抽屉原理的解题方案(一) 、利用公式进行解题 苹果十抽屉=商……余数 余数:(1)余数=1,结论:至少有(商+ 1)个苹果在同一个抽屉里 (2)余数=x 1Y :X Y n-1,结论:至少有(商+ 1 )个苹果在同一个抽屉里(3) 余数=0,结论:至少有“商”个苹果在同一个抽屉里(二) 、利用最值原理解题将题目中没有阐明的量进行极限讨论, 将复杂的题目变得非常简单, 也就是常说的极限思想 “任我意” 方法、特殊值方法.知识精讲模块一、利用抽屉原理公式解题 (一)、直接利用公式进行解题 (1)求结论【例1】6只鸽子要飞进5个笼子,每个笼子里都必须有 1只,一定有一个笼子里有 2只鸽子•对吗?【巩固】 把9条金鱼任意放在 8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.8-2抽屉原理、【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业.【巩固】年级一班学雷锋小组有13人•教数学的张老师说:“你们这个小组至少有2个人在同一月过生日•”你知道张老师为什么这样说吗?【巩固】数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样. 【巩固】光明小学有367名2000年出生的学生,请问是否有生日相冋的学生?【巩固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相冋.【例2】向阳小学有730个学生,问:至少有几个学生的生日是冋一天?【巩固】试说明400人中至少有两个人的生日相同.【例3】三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩.【例4】“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.【巩固】五年级数学小组共有20名冋学,他们在数学小组中都有一些朋友,请你说明:至少有两名冋学,他们的朋友人数一样多.【例5】在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?【巩固】四个连续的自然数分别被3除后,必有两个余数相同,请说明理由.【例6】证明:任取8个自然数,必有两个数的差是7的倍数.【巩固】证明:任取6个自然数,必有两个数的差是5的倍数。
最不利原则1(抽屉原理)

活动二:
• 拿出红桃、黑桃、方片各四张,要保证摸出两张同色的至少要 摸出几张?
• 拿出红桃、黑桃、方片各六张,要保证摸出两张同色的至少要 摸出几张?
• 拿出红桃、黑桃、方片各十张,要保证摸出两张同色的至少要 摸出几张?
结论:
要保证摸出两张同色的,至少都要摸出的扑克 数量比扑克颜色的种类多1,就能保证有两个扑 克同色,与扑克的数量没有关系。
例1 一个袋里有5个红球,6个黑球,从中 最少摸出多少个球才能保证拿到红球?
分析:
6+1=7(个) 答:从中最少摸出7个球才能保证拿到红球。
例2 一个口袋里有红球7个、黑球8个,从中最少摸 出多少个球,才能保证有3个相同颜色的球? 分析:
2+2=4(个) 4+1=5(个) 答:从中最少摸出5个球,才能保证有3个相同颜色的球。
分析:这些学生的身高一共有几种?
160-138+1=23(种)
23×4=92(人)
92+1=93(人)
答:至少选出93人,才能保证有5人的身高相同。
• 解决最不利原则类问题,常用列举的方法,找到 一切不可能的情况。只要把最不利的情况都考虑 到了,一一排除,方能成功。
• 基本公式 一切最不利的情况+1=成功
最不利原则
活动一:
• 拿出红桃、黑桃各四张,要保证摸出两张同色的至少要摸出几 张?
• 拿出红桃、黑桃各六张,要保证摸出两张同色的至少要摸出几 张?
• 拿出红桃、黑桃各十张,要保证摸出两张同色的至少要摸出几 张?
结论:
要保证摸出两张同色的,至少都要摸出3张,就 能保证有两个扑克同色,与扑克的数量没有关 系。
分析:
解: 5+4+3+2+1=15(次)
答: 最少试15次才能保证打开所有的锁。
抽屉原理 (一)课件教研课

例1 三个小朋友同行,其中必定 至少有两个Βιβλιοθήκη 朋友性别相同。性别三个
小朋友
例2 从电影院中任意找来13个观 众,至少有两个人属相相同。
12属 13人
12个抽屉 13个苹果
例3 五年一班共有学生53人,他们的年 龄都相同,请你证明至少有两个小朋友出 生在一周。
1年有52周
52个 53个
53个生日
例4 六年级四个班去春游,自由活动 时,有6个同学聚在一起,可以肯定,这6 个同学至少有2个人是同一个班的。 4个班 6个
至少数=商﹢1
计算绝招
至少数=商数+1
抽屉原理 ——抽取游戏
1、把15个球放进4 个箱子里,至少有 ( 4 )个球要放 进同一个箱子里。
15÷4=3……3 3+1=4(个)
2、六(1)班有54位 同学,至少有( 5 ) 人是同一个月过生日 的。54÷12=4……6
4+1=5(人)
一盒围棋棋子,黑白子混放,我们任意摸出 3个棋子,至少有2个棋子是同颜色的.
一幅扑克,拿走大、小王后还 有52张牌,请你任意抽出其中 的5张牌,那么你可以确定什 么?为什么?
用“抽屉原理”解决问题的一般步骤:
(1)分析题意,把实际问题转化为“抽屉原理”, 即弄清“抽屉”(“抽屉”是什么,有几个抽屉) 和分放的物体; (2)设计“抽屉”的具体形式,即“抽屉原理”; (3)运用原理,得出在某个“抽屉”中至少分放 物体的个数,最终归到原题结论上。
把4枝铅笔放在3个文具盒里,可以 怎么放,有几种方法?你有什么发现?
不管怎么放,总有一个文具盒里 至少放进了2枝铅笔。
把5枝铅笔放在4个文具盒里,还是 不管怎么放,总有一个文具盒里至少放进 了2枝铅笔吗?
抽屉原理(一)朱公开课

• 把3根小棒放入2只杯子中,怎么放? 有几种放法? • (1)同桌合作,一人摆,一人记录。 • 记录时尽量简洁。 • (2)通过观察:你发现了什么?
• 把4根小棒放入3只杯子中,会有这 样的结论吗?
从最不利的情况去考虑:如果每个杯
子中只放1根小棒,最多放3根。剩下的1 根不管放进哪只杯子里,总有一只杯子 里至少有2根小棒。
2+1=3
如果每只杯子中放2根小棒,3只杯子放 6根。剩下的2根分别放进两只杯子中, 所以至少有3根小棒放进同一只杯子中。
• 六(2)班有31名学生,至少有几 人是同一个月出生的?
31÷12=2……7
2+1=3(人)
把23只小兔子关在5个笼子里,至少 有多少只兔子要关在同一个笼子里?
• 从扑克牌中取出两张王牌,在剩下 的52张牌中任意抽取5张,至少有 2张牌是同花色的。请说明理由。
挑战题
• 六年级152人到长青农庄春游安排 捉鱼、攀爬、赶猪入笼三项活动, 每位同学至少参加一项活动,参加 相同活动种类最多的学生至少有几 人?
思考题:从2、4、6、8、……24、26
这13个连续的偶数中任取8个数, 证明:其中一定两个数之和是 28。
思考题:从2、4、6、8、……24、26这13个
抽屉原理
• 将(n+1)个物体放入n个抽屉 中, 则必有一个抽屉中至少放2个物体。
“抽屉原理”又称“鸽巢原
理”.最先是由19世纪的德国数
学家狄利克雷提出来的,所以 又称“狄利克雷原理”这一原
狄利克雷 理在解决实际问题中有着广泛 (1805~1859)
的应用。
6只鸽子飞回5个鸽舍,至少有2只鸽 子要飞进同一个鸽舍里,为什么?
从电影院中任意找来13个观众, 至少有几个人属相相同?
抽屉原理1

抽屉原理1:如果把(n+1)个(或更多个)物体(元素)放进n个抽屉里去,那么,至少有一个抽屉里放进2个或2个以上物体(元素)。
抽屉原理2:如果把m*n+1个(或更多个)物体(元素)放进n个抽屉里,那么,至少有一个抽屉里放进(m+1)个或更多个物体(元素)。
(注:大家也可以这样理解原理2:把多于mn个物体放进n个抽屉里,至少有一个抽屉放进m+1个物体。
这样可能容易理解些。
或更多个是指m*n后可以是多于1的。
原理1同理。
)抽屉原理又叫鸽子笼原则,它是十九世纪德国数学家狄利克雷最早发现并应用于数论研究的,后人为了纪念他,有时也把抽屉原理叫狄利克雷重叠原理。
运用抽屉原理来解题的思路,我们把它叫做抽屉原理思路。
其思路的主要步骤是:(1)造好抽屉,确定元素;(2)所有元素,放入抽屉(或从抽屉取出元素);(3)根据原理,说明结论。
例1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?分析:把3种颜色看作3个抽屉若要符合题意,则小球的数目必须大于3大于3的最小数字是4故至少取出4个小球才能符合要求答:最少要取出4个球。
例2.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本,试证明:必有两个学生所借的书的类型相同分析:若学生只借一本书,则不同的类型有A、B、C、D四种若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种,共有10种类型把这10种类型看作10个“抽屉”如果谁借哪种类型的书,就进入哪个抽屉由抽屉原理,至少有两个学生,他们所借的书的类型相同例3.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?解题关键:利用抽屉原理2。
分析:根据规定,多有同学拿球的配组方式共有以下9种:{足}{排}{蓝}{足足}{排排}{蓝蓝}{足排}{足蓝}{排蓝}以这9种配组方式制造9个抽屉根据抽屉原理2,至少有6人,他们所拿的球类是完全一致的。
小学数学《抽屉原理(一)》练习题

抽屉原理(一)【知识要点】如果把m个元素放在n个“抽屉”中,那么至少有一个“抽屉”里放有两个或更多的物体。
抽屉原理理解起来并不难,在用抽屉原理解题时,关键是弄清什么是物体,什么是抽屉。
【例题选讲】例1.某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?例2.某班学生去买语文书、数学书、外语书。
买书的情况是:有买一本的、二本的,也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)。
例3.一只布袋中装有大小相同但颜色不同的手套,颜色有黑、红、蓝、黄四种,问最少要摸出多少只手套才能保证有3付同色的?例4.任意5个不相同的自然数,其中至少有两个数的差是4的倍数,这是为什么?例5.能否在5行5列方格表的每个空格中,分别填上1,2,3这三个数中的任一个,使得每行、每列及对象线AD、BC上的各个数的和互不相同?【课内练习】1.某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?2.某校有30名学生是2月份出生的。
能否至少有两个学生的生日是在同一天?3.15个小朋友中,至少有几个小朋友在同一个月出生?4.某班学生去买数学书、语文书、美术书、自然书。
买书的情况是:有买一本、二本、三本或四本的。
问至少去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?5.学校图书室有历史、文艺、科普三种图书。
每个学生从中任意借两本,那么至少要几个学生才能保证一定有两人所借的图书属于同一种?(每种书最多买一本)6.一只袋中装有许多规格相同但颜色不同的玻璃珠子,颜色有绿、红、黄三种,问最少要取出多少个珠子才能保证有2个同色的?7.一只布袋中装有大小相同、颜色不同的手套。
颜色有黑、红、蓝、黄四种。
问:最少要摸出多少只手套才能保证有4付同色的?8.布袋中有同样规格但颜色不同的袜子若干只。
颜色有白、黑、蓝三种。
问:最少要摸出多少只袜子,才能保证有3双同色的?9.一个布袋里有红、黄、蓝色袜子各8只。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
抽屉原理
抽屉原理(1)
把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。
1.游泳队有13名队员,教练说你们当中至少有两个人在同一个月过生日,为什
么?
2.某校的小学生年龄最小的6岁,最大的13岁,从这个学校中至少任选几位同学
就一定保证其中有两位同学的年龄相同?
3.布袋中装有红、黄、蓝三色小木棒若干根,至少摸出多少根,就一定保证有两
根小木棒的颜色相同?
4.布袋中装有红、黄、蓝三色小木棒若干根,每次取出两根,至少摸出多少次,
就一定保证有两次摸出的两根小木棒的颜色组合相同?
5.布袋中装有红、黄、蓝三色小木棒若干根,每人取出三根,至少需要多少人,
就一定保证有两人摸出的小木棒的颜色组合相同?
6.为了欢迎来宾,学校准备了红、黄、蓝三色小旗,每个同学两手各拿一面小旗
列队欢迎,试证明:任意8名同学中,至少有两人不但所拿小旗的颜色一样,而且左右顺序也相同。
7.体育器材室里有许多足球、排球和篮球,体育课学生来拿球。
如果每人至少拿
1个球,至多拿2个球,至少来多少名学生,就能保证一定有两名学生所拿的球种类完全一样。
8.学校食堂中午有6种不同的菜和5种不同的主食。
每人只能买一种菜和一种主
食,请你证明32名同学中,一定至少有两名学生所买的菜和主食是一样的。
9.证明:任取7个自然数,必有两个数的差是6的倍数。
10.从2、4、6、8……、24、26这13个偶数中,任取8个数,证明其中一定有两个
数之和是28。
11.求证:任意互异的8个整数中,一定存在6个整数A1、A2、A3、A4、A5、A6,
使得(A1-A2)×(A3-A4)×(A5-A6)恰是105的倍数。
12.从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍
数。
抽屉原理(2)
把多于m×n个苹果随意放进n个抽屉里,那么至少有一个抽屉里有(m+1)个或(m+1)个以上的苹果。
13.布袋中装有红、黄、蓝三色小木棒若干根,至少摸出多少根,就一定保证有5
根小木棒的颜色相同?
14.五年一班有63人,试证明:至少有6个人在同一个月过生日。
15.五年级一共165名学生,他们都订阅了甲、乙、丙三种报刊中的若干种,那么
订阅报刊种类相同的至少有多少人?
16.求证:①任意25个人中,至少有3个人的属相相同.②要想保证至少有5个人的
属相相同,但不能保证有6个人属相相同,那么人的总数应在什么范围内?
17.一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证①至少有5张牌的
花色相同;②四种花色的牌都有;③至少有3张牌是红桃。
18.52张扑克牌有红桃、黑桃、方块、梅花4种花色各13张,问:
①至少从中取出多少张牌,才能保证有花色相同的牌至少2张。
②至少从中取出几张牌,才能保证有花色相同的牌至少5张。
③至少从中取出几张牌,才能保证有4种花色的牌。
④至少从中取出几张牌,才能保证至少有2张梅花牌和3张红桃。
⑤至少从中取出几张牌,才能保证至少有2张牌的数码(或字母)相同。
19.在边长为4的正方形中,任意点9个点,试证明:至少存在3个点,以这三个点
为顶点的三角形面积不超过2。
20.在边长为3米的正方形内,任意放入28个点,求证:必有4个点,以它们为顶
点的四边形的面积不超过1平方米。
21.把1、2、3、…、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有
相邻的三个数之和不小于17。