小学奥数-抽屉原理(教师版)
高斯小学奥数六年级下册含答案第05讲_抽屉原理

第五讲抽屉原理二本讲知识点汇总:一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能达到目标.二、抽屉原理:形式1:把n 1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里;形式2:把m n 1个苹果放到n 个抽屉中,一定有m 1个苹果放在一个抽屉里.例1.中国奥运代表团的173 名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?「分析」本题的“抽屉”是饮料的选法,“苹果”是 1 73名运动员.练习1、中国奥运代表团的83 名运动员到超市买饮料.超市有可乐、雪碧、芬达和橙汁,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?例2.国庆嘉年华共有5项游艺活动,每个学生至多参加2项,至少参加1项.那么至少有多少个学生,才能保证至少有 4 个人参加的活动完全相同?「分析」本题的“抽屉”是参加活动的方法.练习2、高思运动会共有 4 个项目,每个学生至多参加3项,至少参加 1 项.那么至少有多少个学生,才能保证至少有 5 个人参加的活动完全相同?例3.从1到50这50个自然数中,至少选出多少个数,才能保证其中一定有两个数的和是50?「分析」思考一下:哪两个数的和是50?练习3、从1到35这35 个自然数中,至少选出多少个数才能保证其中一定有两个数的和为34?例4.从1到100这100个自然数中,至少选出多少个数才能保证其中一定有两个数的和是7的倍数?如果要保证是 6 的倍数呢?「分析」两个数的和是7 的倍数,这两个数除以7 的余数要符合什么条件哪?练习4、从1至99这99 个自然数中任意取出一些数,要保证其中一定有两个数的和是5 的倍数,至少要取多少个?例5.至少取出多少个正整数,才能保证其中一定有两个整数的和或差是100 的倍数?「分析」从余数角度思考一下:什么样的两个数的和或差是100?例6.在边长为 2 的正六边形中,放入50 个点,任意三点不共线,请证明:一定能从中选出三个点,以它们为顶点的三角形面积不大于「分析」通过把正六边形均分,来构造“抽屉”1.四大发明之印刷术印刷术是中国古代的四大发明之一,是中国古代汉族劳动人民经过长期实践和研究才发明的.活字印刷的方法是先制成单字的阳文反文字模,然后按照稿件把单字排列在字盘内涂墨印刷.自从汉朝发明纸以后,书写材料比起过去用的甲骨、简牍、金石和缣帛要轻便、经济多了,但是抄写书籍还是非常费工的,远远不能适应社会的需要.至迟到东汉末年的熹平年间(公元172~178 年),出现了摹印和拓印石碑的方法.大约在公元600 年前后的隋朝,人们从刻印章中得到启发,在人类历史上最早发明了雕版印刷术.雕版印刷是在一定厚度的平滑的木板上,粘贴上抄写工整的书稿,薄而近乎透明的稿纸正面和木板相贴,字就成了反体,笔划清晰可辨.雕刻工人用刻刀把版面没有字迹的部分削去,就成了字体凸出的阳文,和字体凹入的碑石阴文截然不同.印刷的时候,在凸起的字体上涂上墨汁,然后把纸覆在它的上面,轻轻拂拭纸背,字迹就留在纸上了.到了宋朝,雕版印刷事业发展到全盛时期.雕版印刷对文化的传播起了重大作用,但是也存在明显缺点:第一,刻版费时费工费料;第二,大批书版存放不便;第三,有错字不容易更正.北宋平民发明家毕昇总结了历代雕版印刷的丰富的实践经验,经过反复试验,在宋仁宗庆历年间(公元1041~1048)制成了胶泥活字,实行排版印刷,完成了印刷史上一项重大的革命.毕昇的方法是这样的:用胶泥做成一个个规格一致的毛坯,在一端刻上反体单字,字划突起的高度象铜钱边缘的厚度一样,用火烧硬,成为单个的胶泥活字.为了适应排版的需要,一般常用字都备有几个甚至几十个,以备同一版内重复的时候使用.遇到不常用的冷僻字,如果事前没有准备,可以随制随用.为便于拣字,把胶泥活字按韵分类放在木格子里,贴上纸条标明.排字的时候,用一块带框的铁板作底托,上面敷一层用松脂、蜡和纸灰混合制成的药剂,然后把需要的胶泥活字拣出来一个个排进框内.排满一框就成为一版,再用火烘烤,等药剂稍微熔化,用一块平板把字面压平,药剂冷却凝固后,就成为版型.印刷的时候,只要在版型上刷上墨,覆上纸,加一定的压力就行了.为了可以连续印刷,就用两块铁板,一版加刷,另一版排字,两版交替使用.印完以后,用火把药剂烤化,用手轻轻一抖,活字就可以从铁板上脱落下来,再按韵放回原来木格里,以备下次再用.毕昇还试验过木活字印刷,由于木料纹理疏密不匀,刻制困难,木活字沾水后变形,以及和药剂粘在一起不容易分开等原因,所以毕昇没有采用.毕昇的胶泥活字版印书方法,如果只印二三本,不算省事,如果印成百上千份,工作效率就极其可观了,不仅能够节约大量的人力物力,而且可以大大提高印刷的速度和质量,比雕版印刷要优越得多.现代的凸版铅印,虽然在设备和技术条件上是宋朝毕昇的活字印刷术所无法比拟的,但是基本原理和方法是完全相同的.活字印刷术的发明,为人类文化做出了重大贡献.这中间,中国的平民发明家毕昇的功绩是不可磨灭的.可是关于毕昇的生平事迹,我们却一无所知,幸亏毕昇创造活字印刷术的事迹,比较完整地记录在北宋著名科学家沈括的名著《梦溪笔谈》里.但是除开西夏文字的几本推测为活字印刷的佛经外,中原地区无发现活字印刷的中文印刷品!作业1. (1) 一个班有37个人,那么至少有多少人是同一星座的?(2) 一副扑克牌,共54张,那么至少从中摸出多少张牌,才能保证至少有6张牌的花色相同?2. 动物王国举行运动会,共有101位运动员,有短跑、跳高、跳远、10米跳台、3米跳板五个项目,每位运动员最多选三个项目,最少选一个项目. 那么至少有多少位运动员所选的项目都相同?3. 1至70这70个自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于6?4. 1至40这40个自然数中,最多可以取出多少个数,使得其中每两个数的和都不是4的倍数?5. 在半径为1的圆内,画13个点,其中任意3点不共线?请证明:一定存在3个点,以6它们为顶点的三角形面积小于6第五讲抽屉原理二例7.答案:12.解答:共有C6215种不同的选择方式,而173 15 11L 8 ,所以至少有12 个人买的饮料完全相同.例8.答案:46.解答:共有C52C5115 种参加方法,所以至少15 3 1 46 人.例9.答案:27.解答:可构造出26个组数:(1 , 49)、( 2, 48)、…、(24, 26)、(25)、( 50).所以至少要取27个数才能保证取到一组和为50 的数.例10.答案:46, 37.解答:由题意可知,如果取出的数没有两个数的和是7的倍数,则:除以7余 1 的数与除以7余6的数不能共存,除以7 余 2 的数与除以7 余 5 的数不能共存,除以7 余 3 的数与除以7 余 4 的数不能共存.而除以7余0的数只能取1个,且100 14 7L 2,所以最不利的情况是取尽余1、余2、余3和一个余0的数, 共45 个数, 所以至少选出46个数才可满足要求.同理至少选出37个数才能保证是 6 的倍数.(注意此时除以 6 余 3 和余0 的数都只能选 1 个)例11 .答案:52.解答:可构造出51 个组数:(1 , 8)、( 2 , 9)-( 7, 14 ); (15, 22 )、(16, 23 )???( 21, 28);……(85, 92)、(86 , 93)-( 91, 98); (99)、(100).每组数中的两数的差为7 ?只取出每个数组中较小的数显然不能满足要求,所以至少要取出52 个数,这时由抽屉原理知必定能取到某一个数组的两个数.例12.解答:先将正六边形分割成 6 个边长为 2 的正三角形,再将每个三角形等分成 4 个边长为 1 的正三角形,这样就把正六边形分割成24 个边长为 1 的正三角形,则由抽屉原理知,必有 3 点在一个等边三角形中,以它们为顶点的三角形面积显然不大于1.(边长是 1 的等边三角形面积小于1)练习1、答案:14.简答:共有C426种不同的选择方式,而83 6 13 5 ,所以至少有14 个人买的饮料完全相同.练习2、答案:57.简答:共有C43C42C4114 种参加方法,所以至少14 4 1 57 人.练习3、答案:20.简答:可构造出19个组数:(1, 33)、( 2, 32)、…、(16,18)、(17)、(34)、( 35).所以至少要取20个数才能保证取到一组和为34的数.练习4、答案:42.简答:1~99这99 个数中除以5余 1 的有20个,余 2 的有20个,余3的有20个,余4的有20个, 余0 的有19 个,选出余 1 和余 2 的数,再选一个余0 的数,再任选一个数一定符合题意,20 20 1 1 42 个.作业6. 答案:(1)4个;(2)23 张.简答:(1)抽屉原理;(2)最不利原则.7. 答案:5位.简答:首先运动员的项目有C5 Cf c3 25种可能,根据抽屉原理,至少有5位运动员的项目相同.8. 答案:36个.简答:每12个数中最多取出6个.9. 答案:12个.简答:将1~40按照除以4的余数分为四组:A 组:{1 , 5,…,37};B 组:{2 , 6,…,38};C组:{3,7,…,39};D 组:{4 , 8,…,40}.首先,B、D组最多取一个?取了A组就不能取C组.所以最多能取12个.10. 证明:将半径为1的圆六等分,分为六个扇形,每个扇形的面积是在同一部分中,这三个点组成的三角形不会大于所在的扇形,即-6 根据抽屉原理,至少有三个点6。
小学奥数之抽屉原理

• 分析与解:把长度10厘米的线段10等分,那么每 段线段的长度是1厘米(见下图)。
•
将每段线段看成是一个“抽屉”,一共有10个抽屉。现在将这11个点
放到这10个抽屉中去。根据抽屉原理,至少有一个抽屉里有两个或两个以上的点(包
括这些线段的端点)。由于这两个点在同一个抽屉里,它们之间的距离当然不会大于1
厘米。
•
所以,在长度是10厘米的线段上任意取11大于1厘米。
小题3:
• 某个幼儿园有367名小朋友出生于1996年 ,请问是否至少有2个小朋友的生日相同呢 ??
• 分析与解:1996年是闰年,这年应有366天。把366天看作366个抽屉,将 367名小朋友看作367个物品。这样,把367个物品放进366个抽屉里,至少有 一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。
小题4:
• 有苹果和桔子若干个,任意分成5堆,能否 找到这样两堆,使苹果的总数与桔子的总 数都是偶数?
希望周光榆同学 好好学习天天向 上!
Make Presentation much more fun
小试牛刀
• 如果将5个苹果放到3个抽屉中去,那么不 管怎么放,至少有一个抽屉中放的苹果不 少于2个。道理很简单,如果每个抽屉中放 的苹果都少于2个,即放1个或不放,那么3 个抽屉中放的苹果的总数将少于或等于3, 这与有5个苹果的已知条件相矛盾,因此至 少有一个抽屉中放的苹果不少于2个。
同样,有5只鸽子飞进4个鸽笼 里,那么一定有一个鸽笼至少飞进
• 分析与解:1996年是闰年,这年应有366天。把366天看作366个抽屉 ,将367名小朋友看作367个物品。这样,把367个物品放进366个抽 屉里,至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的 生日相同。
小学奥数教案——抽屉原理(解析版)

小学奥数教案——抽屉原理(解析版)第一篇:小学奥数教案——抽屉原理(解析版)教案抽屉原理一本讲学习目标初步抽屉原理的方法和心得。
二概念解析把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到:抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。
如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。
比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。
应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。
三例题讲解例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
分析与解答首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。
奥数-18抽屉原理+答案

请你说明理由。
2. 一个旅行团在北京游玩 5 天,他们想去 6 个景点游玩,导游说你们至少有一天游 玩两个景点,请你说明理由。
二、 解题方法
抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣 的问题,许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使 问题得到解决。
1. 公式 苹果÷抽屉=商……余数 余数:① 余数=0,结论:至少有“商”个苹果在同一个抽屉里。 ② 余数>0,结论:至少有(商+1)个苹果在同一个抽屉里。
抽屉原理
一、 抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,至少有一个抽 屉里面至少放两个苹果。如果把 n+1 个物体放到 n 个抽屉中,那么至少有一个抽屉 中放着 2 个或更多的物体,我们称这种现象为抽屉原理。
抽屉原理可以推广为:如果有 m 个抽屉,有 k×m+r(0<r≤m)个元素那么至 少有一个抽屉中要放(k+1)个或更多的元素。通俗地说,如果元素的个数是抽屉个 数的 k 倍多一些,那么至少有一个抽屉要放(k+1)个或更多的元素。
6. 四个连续的自然数分别被 3 除后,必有两个余数相同,请说明理由。
2
【例3】 一养鸽户有 10 只鸽笼,每天鸽子回家他都要数一数,并作记录。他发现 每天都会出现 3 只鸽子住同一个鸽笼,请问:他至少养了几只鸽子?
解析:本题需要求“苹果”的数量,需要反用抽屉原理,并结合最“坏”情况。 最坏的情况是每个笼子都有 2 只鸽子,出现 3 只鸽子住同一个鸽笼,是因为比这些 鸽子还至少多 1 只鸽子,所以至少需要养 21 只鸽子。
第九讲---抽屉原理---精英班--教师版

第九讲 抽屉原理1、 典型抽屉原理的巩固和提高。
2、 熟练掌握最不利原则的应用。
3、 学会利用枚举、排列组合、图形计数构造抽屉解决问题。
抽屉原理有时也被称为鸽巢原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。
它是组合数学中一个重要而又基本的数学原理,应用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用,因为许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.在每年的希望杯考试和小升初中抽屉原理的题目常常以填空题和口算题的形式出现,同学们一定要打好基础掌握好这一类经典题型。
那么,这一讲我就来巩固学习抽屉原则以及它的典型应用。
抽屉原理推广到一般情形有以下两种表现形式。
抽屉原理1:将多于n 件的物品任意放到n 个抽屉中,那么至少有一个抽屉中的物品不少于2件。
例:有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。
抽屉原理2:将多于m×n 件的物品任意放到n 个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。
例:如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。
道理很简单。
如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。
剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。
分析:把两种颜色看成两个“抽屉”根据抽屉原理2可知,至少有三个面被涂上相同的颜色.知识说明专题精讲教学目标想挑战吗?给正方形涂上红色或蓝色的油漆,试证:正方形至少有三个面被涂上相同的颜色.Ⅰ、抽屉原理的典型应用解题思路:做抽屉问题关键是确定“抽屉”和“苹果”,当题目中出现多个对象时,通常数量较多者为“苹果”,数量较少者为“抽屉”。
苹果÷抽屉=商……余数,得到的结论为:至少有一个抽屉里有(商+1)个苹果。
【例1】(★★★)证明:(1)任意28个人中,至少有3个人的属相相同。
(2)要想保证至少4个人的属相相同,至少有几个人?(3)要想保证至少5个人的属相相同,但不能保证有6个人的属相相同,那么总人数应该在什么范围内?分析:(1)把12种属相看作12个抽屉,28÷12=2……4,根据抽屉原理,至少有3个人的属相相同。
小学奥数--抽屉原理

⼩学奥数--抽屉原理⼩学奥数--抽屉原理抽屉原理(⼀)解题要点:要从最不利情况考虑,准确地建⽴抽屉和确定元素的总个数(如果将5个苹果放到3个抽屉中去,那么不管怎么放,⾄少有⼀个抽屉中放的苹果不少于2个。
道理很简单,如果每个抽屉中放的苹果都少于2个,即放1个或不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条件相⽭盾,因此⾄少有⼀个抽屉中放的苹果不少于2个。
同样,有5只鸽⼦飞进4个鸽笼⾥,那么⼀定有⼀个鸽笼⾄少飞进了2只鸽⼦。
以上两个简单的例⼦所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。
抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么⾄少有⼀个抽屉中的物品不少于2件。
说明这个原理是不难的。
假定这n个抽屉中,每⼀个抽屉内的物品都不到2件,那么每⼀个抽屉中的物品或者是⼀件,或者没有。
这样,n个抽屉中所放物品的总数就不会超过n件,这与有多于n件物品的假设相⽭盾,所以前⾯假定“这n 个抽屉中,每⼀个抽屉内的物品都不到2件”不能成⽴,从⽽抽屉原理1成⽴。
从最不利原则也可以说明抽屉原理1。
为了使抽屉中的物品不少于2件,最不利的情况就是n个抽屉中每个都放⼊1件物品,共放⼊n 件物品,此时再放⼊1件物品,⽆论放⼊哪个抽屉,都⾄少有1个抽屉不少于2件物品。
这就说明了抽屉原理1。
例1 某幼⼉园有367名1996年出⽣的⼩朋友,是否有⽣⽇相同的⼩朋友,分析与解:1996年是闰年,这年应有366天。
把366天看作366个抽屉,将367名⼩朋友看作367个物品。
这样,把367个物品放进366个抽屉⾥,⾄少有⼀个抽屉⾥不⽌放⼀个物品。
因此⾄少有2名⼩朋友的⽣⽇相同。
例2在任意的四个⾃然数中,是否其中必有两个数,它们的差能被3整除, 分析与解:因为任何整数除以3,其余数只可能是0,1,2三种情形。
我们将余数的这三种情形看成是三个“抽屉”。
⼀个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”⾥。
小学奥数抽屉原理教师版

小学奥数抽屉原理教师版引言:抽屉原理(也称为鸽巢原理或鸽洞原理)是组合数学中常用的原理之一,也是初步学习奥数的重要内容之一、它的基本思想是:如果有n+1个对象放入n个抽屉中,那么至少有一个抽屉中会有两个或更多的对象。
抽屉原理虽然看似简单,但却蕴含着深刻的数学思想,培养学生的抽象思维和逻辑思维非常有帮助。
一、引入:为了能更好地教授小学生抽屉原理,我们需要采用生动活泼的教学方法,让学生能够轻松理解和运用。
我们可以通过一些趣味性的例子来引入抽屉原理。
二、具体内容:1.定义解释:简单地通过文字或者图片展示抽屉原理的定义,让学生们初步了解抽屉原理的含义。
可以用一个图模拟来说明,抽屉可以是一个盒子或者是一个格子,然后把物品放入抽屉中,让学生们通过观察和推理来发现抽屉原理的内容。
2.利用具体例子来说明抽屉原理:例如,给出一个问题:班上有30个学生,但只有25张座位,那么至少有一个座位是空的。
通过观察和思考,学生可以发现,因为座位数量少于学生数量,所以一定会有至少一个学生没有座位坐。
通过这个具体的例子,学生们能够更好地理解抽屉原理的含义。
3.给出奥数题目:为了让学生更好地运用抽屉原理,教师可以准备一些与抽屉原理相关的奥数题目,让学生们进行训练。
例如,有n个整数,它们都在1至n的范围内,那么至少有一个整数在这些数中重复出现。
通过这样的题目,可以让学生们掌握运用抽屉原理解题的方法和技巧。
4.举一反三:在教授完具体的例子和习题之后,教师可以引导学生对其他问题进行思考。
例如,有5个袋子,每个袋子里有3个球,一共有15个球。
那么至少有一个袋子里有两个相同颜色的球。
通过这个问题,让学生们应用抽屉原理,推导出结论,培养他们的逻辑思维能力。
三、课堂互动:在教学过程中,教师可以进行一些课堂互动,例如分组讨论题目,学生给出自己的理解和解决思路。
也可以进行小组竞赛,给学生们提供一些抽屉原理相关的问题,让他们团队合作,通过思考和讨论来解决问题。
六年级奥数(教案)第15讲:抽屉原理

练习4:〈7分〉有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。
分析:首先要搞清楚什么是单循环比赛,可以以几个学生进行下象棋比赛为例解释。
50名运动员进行单循环比赛每个运动员会进行49场比赛。
没有平局,没有全胜,也就是说最多赢48场,最少赢0场。
一共有49种情况。
【邀请两名学生讲解自己的思路,其他同学指出问题,引导学生独立思考】板书:答:每个运动员会进行49场比赛,最多赢48场,最少赢0场。
一共有49种情况,有50名运动员,所以一定会有两个运动员积分相同。
(三)例题5〈选讲〉:从1,3,5,...,99中任选26个数,其中必有两个数的和是100。
师:上一题我们运用了举例的方法,这道题能够通过举例来做吗?生:……师:有两个数的和是100,那么这两个数有可能是?生:1和99、2和98……师:那么,考虑这道题是只有奇数的,所以有哪几种情况?生:1和99、3和97……师:一共有几组这样的数呢?生:25组。
师:嗯,那么什么是抽屉呢?生:这25组数。
师:对,我们要抽取几个数?生:26个。
师:所以一定会有一个抽屉抽到几个数?生:2个数。
师:而这两个数的和是?生:100。
【教师引导学生独立思考】板书:答:和是100的有25组数:1和99、3和97、5和95……。
从25组数中抽取26个数,一定有两个数来自一个数组,它们的和是100。
练习5〈选做〉:从1,2,3,……,25中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1.5倍。
分析:先把这25个数分成大数不超过小数1.5倍的几组。
找出分组后问题就好解决了。
【邀请两名学生讲解自己的思路,其他同学指出问题,引导学生独立思考】板书:。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
抽屉原理如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。
如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。
如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。
这些简单内的例子就是数学中的“抽屉原理”。
抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。
这样n个抽屉中所放物品的总数就不会超过n件。
这与有多于n个物品的假设相矛盾。
说明抽屉原理1成立。
抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+l。
假定这n个抽屉中,每一个抽屉中的物品都不到(m+l)件,即每个抽屉里的物品不多于m件,这样n个抽屉中可放物品的总数就不会超过m×n件。
这与多于m×n件物品的假设相矛盾。
说明原来的假设不成立。
所以抽屉原理2成立。
运用抽屉原理解题的关键是选好“抽屉”,而构造“抽屉”的方法多种多样,会因题而异。
运用原理1还是原理2要看题目的问题和哪一个更直观。
抽屉原理2实际上是抽屉原理1的变形。
【例1】★某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?【解析】平年一年有365天,闰年一年有366天。
把天数看做抽屉,共366个抽屉。
把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。
【小试牛刀】某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?【解析】1992年共有366天,把它看成是366个抽屉,把370个人放入366个抽屉中,至少有一个抽屉里有两个人,因此其中至少有2个学生的生日是同一天的。
【例2】★某班学生去买语文书、数学书、外语书。
买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?【解析】首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。
要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。
所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。
买书的类型有:买一本的:有语文、数学、外语3种。
买二本的:有语文和数学、语文和外语、数学和外语3种。
买三本的:有语文、数学和外语1种。
3+3+1=7(种)把7种类型看做7个抽屉,要保证一定有两位同学买到相同的书,至少要去8位学生。
【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。
买书的情况是:有买一本的、二本的、三本或四本的。
,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?【解析】买书的类型中买一本的有4种,买二本的有6种,买三本的有4种,买4本的有一种,共有4+6+4+1=15种情况。
把种15种情况看出15个抽屉,要保证有两位同学买到相同的书,至少要去16位学生。
【例3】★一只袋中装有许多规格相同但颜色不同的手套,颜色有黑、红、蓝、黄四种。
问最少要摸出多少只手套才能保证有3副同色的?【解析】把四种颜色看成是4个抽屉,要保证有3副同色的,先考虑保证有一副就要摸出5只手套。
这时拿出1副同色的后,4个抽屉中还剩下3只手套。
根据抽屉原理,只要再摸出2只手套又能保证有一副手套是同色的。
以此类推,要保证有3副同色的,共摸出的手套有5+2+2=9(只)【小试牛刀】布袋中有同样规格但颜色不同的袜子若干只。
颜色有白、黑、蓝三种。
问:最少要摸出多少只袜子,才能保证有3双同色的?【解析】把三种颜色看作3个抽屉,要保证有一双同色的就要摸出4只袜子,这时拿出1双同色的后,3个抽屉中还剩2只袜子。
以后,只要再摸出2只袜子就可保证有一双同色的。
因此,要保证有3双同色的,最少要摸4+2+2=8只袜子。
【例4】★★任意5个不相同的自然数,其中至少有两个数的差是4的倍数,这是为什么?【解析】一个自然数除以4的余数可能是0,1,2,3,所以,把这4种情况看做时个抽屉,把任意5个不相同的自然数看做5个元素,再根据抽屉原理,必有一个抽屉中至少有2个数,而这两个数的余数是相同的,它们的差一定是4的倍数。
所以,任意5个不相同的自然数,其中至少有两个数的差是4的倍数。
【小试牛刀】证明在任意的(n+1)个不相同的自然数中,必有两个数之差为n的倍数。
【解析】一个自然数除以n的余数可能是0、1、2、3、…..n-1,把这n种情况看作n个抽屉,把(n+1)个自然数反复如n个抽屉中去,则必有一个抽屉中有两个数,这两个数的余数相同,则它们的差一定能被n整除,也就是n的倍数。
【例5】★★幼儿园里有120个小朋友,各种玩具有364件。
把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?【解析】把120个小朋友看做是120个抽屉,把玩具件数看做是元素。
则364=120×3+4,4<120。
根据抽屉原理的第(2)条规则:如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。
可知至少有一个抽屉里有3+1=4个元素,即有人会得到4件或4件以上的玩具。
【小试牛刀】一个幼儿园大班有40个小朋友,班里有各种玩具125件。
把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?【解析】把40名小朋友看做40个抽屉,将125件玩具放入这些抽屉,因为125=3×40+5,根据抽屉原理,可知至少有一个抽屉有4件或4件以上的玩具,所以肯定有人会得到4件或4件以上的玩具。
【例6】★★布袋里有4种不同颜色的球,每种都有10个。
最少取出多少个球,才能保证其中一定有3个球的颜色一样?【解析】把4种不同颜色看做4个抽屉,把布袋中的球看做元素。
根据抽屉原理第(2)条,要使其中一个抽屉里至少有3个颜色一样的球,那么取出的球的个数应比抽屉个数的2倍多1。
即2×4+1=9(个)球。
列算式为(3—1)×4+1=9(个)【小试牛刀】一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样。
当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块?【解析】至少取出(4-1)×3+1=10块木块。
【例7】★★某班共有46名学生,他们都参加了课外兴趣小组。
活动内容有数学、美术、书法和英语,每人可参加1个、2个、3个或4个兴趣小组。
问班级中至少有几名学生参加的项目完全相同?【解析】参加课外兴趣小组的学生共分四种情况,只参加一个组的有4种类型,只参加两个小组的有6个类型,只参加三个组的有4种类型,参加四个组的有1种类型。
把4+6+4+1=15(种)类型看做15个抽屉,把46个学生放入这些抽屉,因为46=3×15+1,所以班级中至少有4名学生参加的项目完全相同。
【小试牛刀】某班有37个学生,他们都订阅了《小主人报》、《少年文艺》、《小学生优秀作文》三种报刊中的一、二、三种。
其中至少有几位同学订的报刊相同?【解析】全班订阅报刊的类型共有3+3+1=7种,因为37=5×7+2,所以其中至少有6位学生订的报刊相同。
【例8】★★将400张卡片分给若干名同学,每人都能分到,但都不能超过11张,试证明:找少有七名同学得到的卡片的张数相同。
【解析】这题需要灵活运用抽屉原理。
将分得1,2,3,......,11张可片看做11个抽屉,把同学人数看做元素,如果每个抽屉都有一个元素,则需1+2+3+......+10+11=66(张)卡片。
而400÷66=6 (4)(张),即每个周体都有6个元素,还余下4张卡片没分掉。
而这4张卡片无论怎么分,都会使得某一个抽屉至少有7个元素,所以至少有7名同学得到的卡片的张数相同。
【小试牛刀】把280个桃分给若干只猴子,每只猴子不超过10个。
证明:无论怎样分,至少有6只猴子得到的桃一样多。
【解析】略【例9】★★★用黑、白、红三种颜色将一个2×7方格图(如下图)中的每个小方格随意涂上颜色,而且每个小方格只涂一种颜色,同列小方格颜色不同。
问:是否存在两列,它们的小方格中涂的颜色完全相同?【解析】用三种颜色给每列中的两个小方格随意涂色,会有以下6种情况。
将这6种情况看成6个抽屉,将7列分别放入6个抽屉中,根据抽屉原理1,至少有一个抽屉中不少于两列,那么总有两列的小方格中涂的颜色完全相同。
【小试牛刀】在长度是15厘米的线段上任意取6个点,是否至少有两个点,它们之间的距离不大于3厘米?【解析】因为15÷3=5,所以将15厘米长的线段每3厘米分成一份,总共分成5份,并以此作为5个抽屉。
根据抽屉原则1,在这条线段上任意取6个点时,至少有一个抽屉中被放入了两个点。
那么它们之间的距离一定不大于3厘米。
【例10】★★一个口袋中有50个编上号码的相同的小球,其中编号为l、2、3、4、5的各有10个。
问:一次至少要取出多少小球,才能保证其中至少有4个号码相同的小球?【解析】一次至少要取出16个小球才能保证其中至少有4个号码相同的小球。
【小试牛刀】把154本图书分给四年级某班的同学,如果不管怎样分,都至少有一位同学会分得4本或4本以上的图书,那么这个班最多有多少名学生?【解析】此题是逆用抽屉原理2,要求有多少个抽屉。
由“至少有一位同学分得4本或4本以上的图书”,可知m+1=4,那么m=3,又因为154=3×51+l,得n=51,那么这个班最多有51名学生。
因为154÷(4-l)=51……l所以这个班至少有51名学生。
【例11】★★★有120名学生从A、B、C三人中自己投票选举一人做三好学生,投票时每人只能投一次,且只能选一个人。
得票最多的人当选。
统计票数的过程中发现,在前81张选票中,A得21票,B得25票,C得35票。
在余下的选票中,C至少再得几张选票就一定能当选?【解析】剩下未统计的选票有:120-81=39(张),在已统计出的选票中,C得票最多,其次是B,B 比C少得35-25=10(票)。
从最不利的方面考虑,让接下来的10票都给B,那么还剩下39-10=29(张)选票。
根据抽屉原理2,把B、C两人做为2个抽屉,由于29÷2=14……l,那么C至少再得14+1=15(张)选票就一定能当选。
[120-81-(35-25)]÷2=29÷214 (1)14+1=15在余下的选票中,C至少要再得15张选票就一定能当选。
【例12】★★★从1,2,3,…,1988,1989这些自然数中,最多可以取出多少个数,使得其中每两个数的差不等于4?【解析】1,2,3,4,9,10,1l,12,17,18,19,20,25,…,这些数中任何两个数的差都不为4,这些数是每8个连续的数中选取前4个连续的数.有1989÷8=248……5,所以最多可以选248×4+4=996个数.评注:对于这类问题,一种方法是先尽可能的多选择,然后再找出这些数的规律,再计算出最多可以选出多少个.【小试牛刀】从1至1993这1993个自然数中最多能取出多少个数,使得其中任意的两数都不连续且差不等于4?【解析】1,3,6,8,11,13,16,18,21,…,这些数中任何两个数不连续且差不等于4,这些数是每5个连续的数中选择第1、3个数.1993÷5=398……3.所以最多可以选398×2+2=798个数.1.某校有30名学生是2月份出生的,能否至少有两个学生生日是在同一天?【解析】 2月份最多有29天,把它看作29个抽屉,把30名学生放入29个抽屉,至少有一个抽屉里有两个人,因此这30名学生中至少有两个学生的生日是在同一天。