奥数题库---抽屉原理A答案
高斯小学奥数六年级下册含答案第05讲_抽屉原理
![高斯小学奥数六年级下册含答案第05讲_抽屉原理](https://img.taocdn.com/s3/m/12f6fd467c1cfad6195fa7cb.png)
第五讲抽屉原理二本讲知识点汇总:一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能达到目标.二、抽屉原理:形式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。
抽屉原理精华及习题附含答案
![抽屉原理精华及习题附含答案](https://img.taocdn.com/s3/m/3a7afc70d4d8d15abf234e6d.png)
第九讲抽屉原理一、知识点:1.把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一个抽屉中的苹果数大于等于几?2.把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一个抽屉中的苹果数大于等于几?上述两个结论你是如何计算出来的?★规律:用苹果数除以抽屉数,假设余数不为零,那么“答案〞为商加1,假设余数为零,那么“答案〞为商。
★抽屉原那么一:n个以上的苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有两个苹果。
★抽屉原那么二:把多于m×n个苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。
二、根底知识训练〔再蓝皮书〕1、把98个苹果放到10个抽屉中,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少含有个苹果。
2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少含有只鸽子。
3、从8个抽屉中拿出17个苹果,无论怎么拿。
我们一定能找到一个拿苹果最多的抽屉,从它里面至少拿出了个苹果。
4、从个抽屉中〔填最大数〕拿出25个苹果,才能保证一定能找到一个抽屉,从它当中至少拿了7个苹果。
三、思路与方法:在抽屉原理问题,难在有些题目抽屉没有直接给出,要求我们自己根据题意去造抽屉,但我们也不要为此感到困难,往往在题目有一句关键的话,告诉我们抽屉的性质,我们可以根据此性质来构造抽屉即可。
精选汇博教育五年级Top奥数班训练题六〔1〕班有49名学生。
数学王老师了解到在期中考试中该班英文成绩除3人外均在86分以上后就说:“我可以断定,本班同学至少有人成绩相同。
〞请问王老师说的对吗?为什么?从1,2,3,,100这100个数中任意挑选出51个数来,证明在这51个数中,一定:〔1〕有2个数互质;〔2〕有两个数的差为50;圆周上有2000个点,在其上任意地标上0,1,2,,1999〔每一点只标一个数,不同的点标上不同的数〕。
小学奥数:抽屉原理(含答案)
![小学奥数:抽屉原理(含答案)](https://img.taocdn.com/s3/m/154ed2f06e1aff00bed5b9f3f90f76c661374cd6.png)
小学奥数:抽屉原理(含答案)教案抽屉原理1、概念解析把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要XXX的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到:抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。
如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。
比如,我们从街上随便找来13人,便可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证实这个结论是正确的呢?只要利用抽屉原理就很简单把道理讲清楚.事实上,因为人数(13)比属相数(12)多,因而至少有两个人属相相同(在这里,把13人算作13个“苹果”,把12种属相算作12个“抽屉”)。
应用抽屉原理要注意识别“抽屉”和“苹果”,XXX的数目一定要大于抽屉的个数。
2、例题讲解例1有5个小朋友,每人都从装有许多是非围棋子的布袋中随便摸出3枚棋子.请你证实,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
例2一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?例3从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。
例4从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。
六年级奥数抽屉原理含答案
![六年级奥数抽屉原理含答案](https://img.taocdn.com/s3/m/e3c38ae6be1e650e53ea996d.png)
抽屉原理知识框架一、 知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、 抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、 抽屉原理的解题方案(一)、利用公式进行解题 苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11xn -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.重难点抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。
本讲的主要教学目标是: (1) 理解抽屉原理的基本概念、基本用法; (2) 掌握用抽屉原理解题的基本过程; (3) 能够构造抽屉进行解题;(4)利用最不利原则进行解题;(5)利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。
例题精讲(一)、直接利用公式进行解题(1)求结论【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【考点】抽屉原理【难度】1星【题型】解答【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6511÷=,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【答案】对【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗?【考点】抽屉原理【难度】1星【题型】解答【解析】略.【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解.【答案】从题目可以看出,这道题显然与月份有关.我们知道,一年有12个月,把这12个月看成12个抽屉,这道题就相当于把13个苹果放入12个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹果.因此至少有两个同学在同一个月过生日.【例 2】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。
六年级奥数题及答案20道题
![六年级奥数题及答案20道题](https://img.taocdn.com/s3/m/14d25e3afe4733687f21aa46.png)
六年级奥数题及答案20道题【题-001】抽屉原理有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的.【题-002】牛吃草:(中等难度)一只船发现漏水时,已经进了一些水,水匀速进入船内.如果10人淘水,3小时淘完;如5人淘水8小时淘完.如果要求2小时淘完,要安排多少人淘水?【题-003】奇偶性应用:(中等难度)桌上有9只杯子,全部口朝上,每次将其中6只同时“翻转”.请说明:无论经过多少次这样的“翻转”,都不能使9只杯子全部口朝下.【题-004】整除问题:(中等难度)用一个自然数去除另一个整数,商40,余数是16.被除数.除数.商数与余数的和是933,求被除数和除数各是多少?【题-005】填数字:(中等难度)请在下图的每个空格内填入1至8中的一个数字,使每行.每列.每条对角线上8个数字都互不相同.【题-006】灌水问题:(中等难度)公园水池每周需换一次水.水池有甲.乙.丙三根进水管.第一周小李按甲.乙.丙.甲.乙.丙……的顺序轮流打开小1时,恰好在打开某根进水管1小时后灌满空水池.第二周他按乙.丙.甲.乙.丙.甲……的顺序轮流打开1小时,灌满一池水比第一周少用了15分钟;第三周他按丙.乙.甲.丙.乙.甲……的顺序轮流打开1小时,比第一周多用了15分钟.第四周他三个管同时打开,灌满一池水用了2小时20分,第五周他只打开甲管,那么灌满一池水需用________小时.【题-007】浓度问题:(中等难度)瓶中装有浓度为15%的酒精溶液1000克,现在又分别倒入100克和400克的A.B两种酒精溶液,瓶中的浓度变成了14%.已知A种酒精溶液浓度是B种酒精溶液浓度的2倍,那么A种酒精溶液的浓度是百分之几?【题-008】水和牛奶:(中等难度)一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水,另一个钢桶里盛着牛奶,由于牛奶乳脂含量过高,必须用水稀释才能饮用.现在我把A桶里的液体倒入B桶,使其中液体的体积翻了一番,然后我又把B桶里的液体倒进A桶,使A桶内的液体体积翻番.最后,我又将A桶中的液体倒进B桶中,使B桶中液体的体积翻番.此时我发现两个桶里盛有同量的液体,而在B桶中,水比牛奶多出1升.现在要问你们,开始时有多少水和牛奶,而在结束时,每个桶里又有多少水和牛奶?【题-009】巧算:(中等难度)计算:【题-010】队形:(中等难度)做少年广播体操时,某年级的学生站成一个实心方阵时(正方形队列)时,还多10人,如果站成一个每边多1人的实心方阵,则还缺少15人.问:原有多少人?【题-011】计算:(中等难度)一个自然数,如果它的奇数位上各数字之和与偶数位上各数字之和的差是11的倍数,那么这个自然数是11的倍数,例如1001,因为1+0=0+1,所以它是11的倍数;又如1234,因为4+2-(3+1)=2不是11的倍数,所以1234不是11的倍数.问:用0.1.2.3.4.5这6个数字排成不含重复数字的六位数,其中有几个是11的倍数?【题-012】分数:(中等难度)某学校的若干学生在一次数学考试中所得分数之和是8250分.第一.二.三名的成绩是88.85.80分,得分最低的是30分,得同样分的学生不超过3人,每个学生的分数都是自然数.问:至少有几个学生的得分不低于60分?某个四位数有如下特点:①这个数加1之后是15的倍数;②这个数减去3是38的倍数;③把这个数各数位上的数左右倒过来所得的数与原数之和能被10整除,求这个四位数.【题-014】行程:(中等难度)王强骑自行车上班,以均匀速度行驶.他观察来往的公共汽车,发现每隔12分钟有一辆汽车从后面超过他,每隔4分钟迎面开来一辆,如果所有汽车都以相同的匀速行驶,发车间隔时间也相同,那么调度员每隔几分钟发一辆车?【题-015】跑步:(中等难度)狗跑5步的时间马跑3步,马跑4步的距离狗跑7步,现在狗已跑出30米,马开始追它.问:狗再跑多远,马可以追上它?【题-016】排队:(中等难度)有五对夫妇围成一圈,使每一对夫妇的夫妻二人动相邻的排法有()若干只同样的盒子排成一列,小聪把42个同样的小球放在这些盒子里然后外出,小明从每支盒子里取出一个小球,然后把这些小球再放到小球数最少的盒子里去.再把盒子重排了一下.小聪回来,仔细查看,没有发现有人动过小球和盒子.问:一共有多少只盒子?【题-018】自然数和:(中等难度)在整数中,有用2个以上的连续自然数的和来表达一个整数的方法.例如9:9=4+5,9=2+3+4,9有两个用2个以上连续自然数的和来表达它的方法.【题-019】准确值:(中等难度)【题-020】巧求整数部分题目:(中等难度)(第六届小数报决赛)A 8.8 8.98 8.998 8.9998 8.99998,A的整数部分是_________.【题目答案】【题-001解答】抽屉原理首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的【题-002解答】牛吃草这类问题,都有它共同的特点,即总水量随漏水的延长而增加.所以总水量是个变量.而单位时间内漏进船的水的增长量是不变的.船内原有的水量(即发现船漏水时船内已有的水量)也是不变的量.对于这个问题我们换一个角度进行分析.如果设每个人每小时的淘水量为"1个单位".则船内原有水量与3小时内漏水总量之和等于每人每小时淘水量×时间×人数,即1×3×10=30.船内原有水量与8小时漏水量之和为1×5×8=40.每小时的漏水量等于8小时与3小时总水量之差÷时间差,即(40-30)÷(8-3)=2(即每小时漏进水量为2个单位,相当于每小时2人的淘水量).船内原有的水量等于10人3小时淘出的总水量-3小时漏进水量.3小时漏进水量相当于3×2=6人1小时淘水量.所以船内原有水量为30-(2×3)=24.如果这些水(24个单位)要2小时淘完,则需24÷2=12(人),但与此同时,每小时的漏进水量又要安排2人淘出,因此共需12+2=14(人).从以上这两个例题看出,不管从哪一个角度来分析问题,都必须求出原有的量及单位时间内增加的量,这两个量是不变的量.有了这两个量,问题就容易解决了.【题-003解答】奇偶性应用要使一只杯子口朝下,必须经过奇数次"翻转".要使9只杯子口全朝下,必须经过9个奇数之和次"翻转".即"翻转"的总次数为奇数.但是,按规定每次翻转6只杯子,无论经过多少次"翻转",翻转的总次数只能是偶数次.因此无论经过多少次"翻转",都不能使9只杯子全部口朝下.∴被除数=21×40+16=856.答:被除数是856,除数是21.【题-004解答】整除问题∵被除数=除数×商+余数,即被除数=除数×40+16.由题意可知:被除数+除数=933-40-16=877,∴(除数×40+16)+除数=877,∴除数×41=877-16,除数=861÷41,除数=21,∴被除数=21×40+16=856.答:被除数是856,除数是21【题-005解答】填数字:解此类数独题的关键在于观察那些位置较特殊的方格(对角线上的或者所在行.列空格比较少的),选作突破口.本题可以选择两条对角线上的方格为突破口,因为它们同时涉及三条线,所受的限制最严,所能填的数的空间也就最小.副对角线上面已经填了2,3,8,6四个数,剩下1,4,5和7,这是突破口.观察这四个格,发现左下角的格所在的行已经有5,所在的列已经有1和 4,所以只能填7.然后,第六行第三列的格所在的行已经有5,所在的列已经有4,所以只能填1.第四行第五列的格所在的行和列都已经有5,所以只能填4,剩下右上角填5.再看主对角线,已经填了1和2,依次观察剩余的6个方格,发现第四行第四列的方格只能填7,因为第四行和第四列已经有了5,4,6,8,3.再看第五行第五列,已经有了4,8,3,5,所以只能填6.此时似乎无法继续填主对角线的格子,但是,可观察空格较少的行列,例如第四列已经填了5个数,只剩下1,2,5,则很明显第六格填2,第八格填1,第三格填5.此时可以填主对角线的格子了,第三行第三列填8,第二行第二列填3,第六行第六列填4,第七行第七列填5.继续依次分析空格较少的行和列(例如依次第五列.第三行.第八行.第二列……),可得出结果如下图.【题-006解答】灌水问题:如第一周小李按甲.乙.丙.甲.乙.丙……的顺序轮流打开1小时,恰好在打开丙管1小时后灌满空水池,则第二周他按乙.丙.甲.乙.丙.甲……的顺序轮流打开1小时,应在打开甲管1小时后灌满一池水.不合题意.如第一周小李按甲.乙.丙.甲.乙.丙……的顺序轮流打开1小时,恰好在打开乙管1小时后灌满空水池,则第二周他按乙.丙.甲.乙.丙.甲……的顺序轮流打开1小时,应在打开丙管45分钟后灌满一池水;第三周他按丙.乙.甲.丙.乙.甲……的顺序轮流打开1小时,应在打开甲管后15分钟灌满一池水.比较第二周和第三周,发现开乙管1小时和丙管45分钟的进水量与开丙管.乙管各1小时加开甲管15分钟的进水量相同,矛盾.所以第一周是在开甲管1小时后灌满水池的.比较三周发现,甲管1小时的进水量与乙管45分钟的进水量相同,乙管30分钟的进水量与丙管1小时的进水量相同.三管单位时间内的进水量之比为3:4:2.【题-007解答】浓度问题【题-008解答】水和牛奶【题-009解答】巧算:本题的重点在于计算括号内的算式:.这个算式不同于我们常见的分数裂项的地方在于每一项的分子依次成等差数列,而非常见的分子相同.或分子是分母的差或和的情况.所以应当对分子进行适当的变形,使之转化成我们熟悉的形式.法一:观察可知5=2+3,7=3+4,……即每一项的分子都等于分母中前两个乘数的和,所以【题-010解答】队形当扩大方阵时,需补充10+15人,这25人应站在扩充的方阵的两条邻边处,形成一层人构成的直角拐角.补充人后,扩大的方阵每边上有(10+15+1)÷2=13人.因此扩大方阵共有13×13=169人,去掉15人,就是原来的人数169-15=154人【题-011解答】计算答案:用1.2.3.4.5组成不含重复数字的六位数,,它能被11整除,并设a1+a3+a5≥a2+a4+a6,则对某一整数k≥0,有:a1+a3+a5-a2-a4-a6=11k (*)也就是:a1+a2+a3+a4+a5+a6=11k+2(a2+a4+a6)15=0+1+2+3+4+5=11k+2(a2+a4+a6)(**)由此看出k只能是奇数由(*)式看出,0≤k<2 ,又因为k为奇数,所以只可能k=1,但是当k=1时,由(**)式看出a2+a4+a6=2.但是在0.1.2.3.4.5中任何三个数之和也不等于2,可见k≠1.因此(*)不成立.对于a2+a4+a6>a1+a3+a5的情形,也可类似地证明(a2+a4+a6)-(a1+a3+a5)不是11的倍数.根据上述分析知:用0.1.2.3.4.5不能组成不包含重复数字的能被11整除的六位数.【题-012解答】分数:(中等难度)除得分88.85.80的人之外,其他人的得分都在30至79分之间,其他人共得分:8250-(88+85+80)=7997(分).为使不低于60分的人数尽量少,就要使低于60分的人数尽量多,即得分在30~59分中的人数尽量多,在这些分数上最多有3×(30+31+…+59)= 4005分(总分),因此,得60~79分的人至多总共得7997-4005=3992分.如果得60分至79分的有60人,共占分数3×(60+61+ …+ 79)= 4170,比这些人至多得分7997-4005= 3992分还多178分,所以要从不低于60分的人中去掉尽量多的人.但显然最多只能去掉两个不低于60分的(另加一个低于60分的,例如,178=60+60+58).因此,加上前三名,不低于60分的人数至少为61人.【题-013解答】四位数:(中等难度)四位数答案:因为该数加1之后是15的倍数,也是5的倍数,所以d= 4或d=9.因为该数减去3是38的倍数,可见原数是奇数,因此d≠4,只能是d=9.这表明m=27.37.47;32.42.52.(因为38m的尾数为6)又因为38m+3=15k-1(m.k是正整数)所以38m+4=15k.由于38m的个位数是6,所以5|(38m+4),因此38m+4=15k等价于3|(38m+4),即3除m余1,因此可知m=37,m=52.所求的四位数是1409,1979.【题-014解答】行程答案:汽车间隔距离是相等的,列出等式为:(汽车速度-自行车速度)×12=(汽车速度+自行车速度)×4得出:汽车速度=自行车速度的2倍.汽车间隔发车的时间=汽车间隔距离÷汽车速度=(2倍自行车速度-自行车速度)×12÷2倍自行车速度=6(分钟).【题-015解答】跑步:(中等难度)根据"马跑4步的距离狗跑7步",可以设马每步长为7x米,则狗每步长为4x米.根据"狗跑5步的时间马跑3步",可知同一时间马跑3*7x米=21x米,则狗跑5*4x=20x 米.可以得出马与狗的速度比是21x:20x=21:20根据"现在狗已跑出30米",可以知道狗与马相差的路程是30米,他们相差的份数是21-20=1,现在求马的21份是多少路程,就是30÷(21-20)×21=630米【题-016解答】排队:(中等难度)根据乘法原理,分两步:第一步是把5对夫妻看作5个整体,进行排列有5×4×3×2×1=120种不同的排法,但是因为是围成一个首尾相接的圈,就会产生5个5个重复,因此实际排法只有120÷5=24种.第二步每一对夫妻之间又可以相互换位置,也就是说每一对夫妻均有2种排法,总共又2×2×2×2×2=32种综合两步,就有24×32=768种【题-017解答】分数方程:(中等难度)设原来小球数最少的盒子里装有a只小球,现在增加了b只,由于小聪没有发现有人动过小球和盒子,这说明现在又有了一只装有a个小球的盒子,而这只盒子里原来装有(a+1)个小球.同样,现在另有一个盒子装有(a+1)个小球,这只盒子里原来装有(a+2)个小球.类推,原来还有一只盒子装有(a+3)个小球,(a+4)个小球等等,故原来那些盒子中装有的小球数是一些连续整数.现在变成:将42分拆成若干个连续整数的和,一共有多少种分法,每一种分法有多少个加数?因为42=6×7,故可以看成7个6的和,又(7+5)+(8+4)+(9+3)是6个6,从而42=3+4+5+6+7+8+9,一共有7个加数;又因为42=14×3,故可将42:13+14+15,一共有3个加数;又因为42=21×2,故可将42=9+10+11+12,一共有4个加数.所以原问题有三个解:一共有7只盒子.4只盒子或3只盒子.【题-018解答】自然数和:(中等难度)(1)请写出只有3种这样的表示方法的最小自然数.(2)请写出只有6种这样的表示方法的最小自然数.关于某整数,它的"奇数的约数的个数减1",就是用连续的整数的和的形式来表达种数.根据(1)知道,有3种表达方法,于是奇约数的个数为3+1=4,对4分解质因数4=2×2,最小的15(1.3.5.15);有连续的2.3.5个数相加;7+8;4+5+6;1+2+3+4+5;根据(2)知道,有6种表示方法,于是奇数约数的个数为6+1=7,最小为729(1.3.9.27.81.243.729),有连续的2,3.6.9.10.27个数相加:364+365;242+243+244;119+120+…+124;77+78+79+…+85;36+37+…+45;14+15+…+40【题-019解答】准确值:(中等难度)【题-020解答】巧求整数部分题目:(中等难度)。
奥数-18抽屉原理+答案
![奥数-18抽屉原理+答案](https://img.taocdn.com/s3/m/8a2ffcc4eefdc8d376ee32fe.png)
请你说明理由。
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 只鸽子。
抽屉原理-答案
![抽屉原理-答案](https://img.taocdn.com/s3/m/702bb764caaedd3383c4d3b1.png)
抽屉原则加强篇抽屉原则知识点总结抽屉原则有几种最常见的形式原则1 如果把n+k(k≥1)个物体放进n只抽屉里,则至少有一只抽屉至少有两个物体:原则2把多于mn个物体放入n个抽屉中,则至少有一个抽屉中至少有m个物体。
题型:1 构造抽屉2 最不利原则加强篇1.幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件,那么不管怎样挑选,在任意七个小朋友中总有两个彼此选的玩具都相同,试说明道理.答:从三种玩具中挑选两件,搭配方式只能是下面六种:(兔、兔),(兔、熊猫),(兔、长颈鹿),(熊猫、熊猫),(熊猫、长颈鹿),(长颈鹿、长颈鹿)。
把每种搭配方式看作一个抽屉,把7个小朋友看作物体,那么根据原理1,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同.2.正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三个面颜色相同.答:正方体6个面作为苹果,两个颜色作为抽屉,根据抽屉原理则正方体一定有三个面颜色相同.3.证明:在任意的37人中,至少有四人的属相相同。
证明:37人作为苹果,12个属相作为抽屉,根据抽屉原理,至少有四人的属相相同。
4.一个袋中放有100个小球,其中28个红球,20个绿球,12个黄球,20个蓝球,10个白球,10个黑球,问应从袋中摸出最少多少只小球,才能确保有15个同色的球。
答:最不利的情况是摸到12个黄球,10个白球,10个黑球,其他颜色各摸14个,14×3+10+10+12+1=75个5.黑色、白色、黄色的筷子各8根,混杂放在一起,黑暗中想从这些筷子之中取出颜色不同的两双筷子,问至少要取多少根筷子才能保证达要求?答:最不利的情况是8+2+1=11根6.用黑、白两种颜色把一个2×5(即2行5列)的长方形中的每个小方格都随意染一种颜色.证明:必有两列,它们的涂色方式完全相同。
答:5列看作5个抽屉,4种涂色方式看作4个抽屉,根据原理即得7.3A奥数五年级某班有学员13人,请说明在这13名同学中一定有两个同学是同一星座。
初中数学竞赛:抽屉原理(含例题练习及答案)
![初中数学竞赛:抽屉原理(含例题练习及答案)](https://img.taocdn.com/s3/m/70f0f8f450e2524de4187e19.png)
初中数学竞赛:抽屉原理把5个苹果放到4个抽屉中,必然有一个抽屉中至少有2个苹果,这是抽屉原理的通俗解释。
一般地,我们将它表述为:第一抽屉原理:把(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。
使用抽屉原理解题,关键是构造抽屉。
一般说来,数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等,都可作为构造抽屉的依据。
例1从1,2,3,…,100这100个数中任意挑出51个数来,证明在这51个数中,一定:(1)有2个数互质;(2)有2个数的差为50;(3)有8个数,它们的最大公约数大于1。
证明:(1)将100个数分成50组:{1,2},{3,4},…,{99,100}。
在选出的51个数中,必有2个数属于同一组,这一组中的2个数是两个相邻的整数,它们一定是互质的。
(2)将100个数分成50组:{1,51},{2,52},…,{50,100}。
在选出的51个数中,必有2个数属于同一组,这一组的2个数的差为50。
(3)将100个数分成5组(一个数可以在不同的组内):第一组:2的倍数,即{2,4,…,100};第二组:3的倍数,即{3,6,…,99};第三组:5的倍数,即{5,10,…,100};第四组:7的倍数,即{7,14,…,98};第五组:1和大于7的质数即{1,11,13,…,97}。
第五组中有22个数,故选出的51个数至少有29个数在第一组到第四组中,根据抽屉原理,总有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1。
例2求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。
证明:因1996÷4=499,故只需证明可以找到一个各位数字都是1的自然数,它是499的倍数就可以了。
得到500个余数r1,r2,...,r500。
由于余数只能取0,1,2, (499)499个值,所以根据抽屉原理,必有2个余数是相同的,这2个数的差就是499的倍数,这个差的前若干位是1,后若干位是0:11…100…0,又499和10是互质的,故它的前若干位由1组成的自然数是499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,它是1996的倍数。
小学五年级奥数第11课抽屉原理的一般表达试题附答案-精品
![小学五年级奥数第11课抽屉原理的一般表达试题附答案-精品](https://img.taocdn.com/s3/m/f3c49d0611a6f524ccbff121dd36a32d7375c71c.png)
小学五年级上册数学奥数知识点讲解第11课《抽屉原理的一般表达》试题附答案第十二讲抽屉原理的一般表述我们知道,把3个苹果随意放进两个抽屉里,至少有一个抽屉里有两上或两个以上的苹果.如果把5个苹果放进两个抽屉里,上述结果当然还能成立.能不能有更强一点的结果呢?我们发现把5个苹果往两个抽屉里放,即使每个抽屉都放2个还剩1个苹果,这个苹果无论放到哪个抽屉里都会出现有一个抽屉里有3个苹果.同样,如果苹果个数变为7个,那么就可以保证有一个抽屉里至少有4 个苹果了。
这里有什么规律呢?先将苹果平均分到各个抽屉里,如果至少还余1个苹果,那么多余的苹果无论再放入哪个抽屉中都可以保证至少有一个抽屉里有(商+1)个(或更多的)苹果。
这样,可得到下述加强的抽屉原理:把多于mXn个苹果随意放进n个抽屉里,那么至少有一个抽屉里有(m+1)个或(m+1)个以上的苹果。
例1①求证:任意25个人中,至少有3个人的属相相同.②要想保证至少有5个人的属相相同,但不能保证有6个人属相相同,那么人的总数应在什么范围内?例2放体育用品的仓库里有许多足球、排球和篮球.有6砧同学来仓库拿球,要求每人至少拿1个球,至多拿2个球.问:至少有多少名同学所拿的球种类是完全一样的?例3一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证①至少有5张牌的花色相同;②四种花色的牌都有;③至少有3张牌是红桃。
例4平面上给定17个点,如果任意三个点中总有两个点之间的距离小于1,证明:在这17个点中必有9个点可以落在同一半径为1的圆内。
例5把1、2、3、…、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之和不小于17o例6在边长为3米的正方形内,任意放入28个点,求证:必有4个点,以它们为顶点的四边形的面积不超过1平方米。
分析与解答根据题目的结论,考虑把这个大正方形分割成面积为1平方米的9个小正方形(如右图)。
答案例1①求证:任意25个人中,至少有3个人的属相相同.②要想保证至少有5个人的属相相同,但不能保证有6个人属相相同,那么人的总数应在什么范围内?分析与解答①把12种属相看作12个抽屉。
抽屉原理奥数题
![抽屉原理奥数题](https://img.taocdn.com/s3/m/ee0cd98bb9d528ea81c77953.png)
至少和最少的意思是一样的,并没有本质的区别。在抽屉原理中,“至少”和“最少”通常要和“保证”联系在一起看。
例如:
箱子中有黑白两种棋子,最少要拿多少颗棋子才能有2颗一样的颜色?
箱子中有黑白两种棋子,至少要拿多少颗棋子才能有2颗一样的颜色?
两题的答案都是2(因为没有保证,所以只需要考虑最好的情况就行了)
1、有一个6位数, 它的个位数字是6, 如果将6移至第一位前面时, 得到的新数是原数的4倍. 求这个数。(答案153846,解答:4xABCDE6=6ABCDE,可知E=4,D=8,C=3,B=5,A=1) 2、今年前5个月,小明每月平均存钱4.2元,从6月起他每月储蓄6元,那么从哪个月起小明的平均储蓄超过5元? (解答6-4.2=1.8,1.8x5=9,6-5=1,9÷1=9,9+5+1=15)
3、同样是上面这道题,把“至少”改为“最少”?
4、同样是上面这道题,把最后两句倒一下,改为“参加测试的至少人,才能保证至少有6人得同一分数”,答案应该可以肯定为136了吧?
再例如:
箱子中有黑白两种棋子,最少要拿多少颗棋子才能保证有2颗一样的颜色?
箱子中有黑白两种棋子,至少要拿多少颗棋子才能保证有2颗一样
例如:某次数学、英语测试,所有参加测试者的得分都是自然数,最高得分198,最低得分169,没有得193分、185分和177分者,并且至少有6人得同一分数,参加测试的至少人? ”这道题的答案应该是27×5+1=136呢?还是27+5=32呢?
3.A、B、C、D四个数,每次去掉一个数,将其余下的三个数求平均数,这样计算了4次,得到下面4个数. 23, 26, 30, 33 。A、B、C、D 4个数的平均数是多少?
六年级下册数学试题-奥数专练:抽屉原理的综合运用(含答案)全国通用
![六年级下册数学试题-奥数专练:抽屉原理的综合运用(含答案)全国通用](https://img.taocdn.com/s3/m/2c9eedaf5901020207409cee.png)
抽屉原理的综合运用抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。
把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果。
这个人所皆知的常识就是抽屉原理在日常生活中的体现。
用它可以解决一些相当复杂甚至无从下手的问题。
原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。
原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。
原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。
应用抽屉原理解题的步骤第一步:分析题意。
分清什么是“东西”,什么是“抽屉”,也就是什么作“东西”,什么可作“抽屉”。
第二步:制造抽屉。
这个是关键的一步,这一步就是如何设计抽屉。
根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。
第三步:运用抽屉原理。
观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决。
例1从1至1993这1993个自然数中最多能取出多少个数,使得其中任意的两数都不连续且差不等于4?例2从1,3,5,7,…,97,99中最多可以选出多少个数,使得选出的数中,每一个数都不是另一个数的倍数?例3求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。
13791111333377779999个个个个,,,k k k k L L L L 123142431424314243可整除不合2,5因数的任何整数;24682222444466668888个个个个,,,k k k k L L L L 14243142431424314243整除不含因数5(因数2分别只能含1,2,2,3个)的任何整数;55555个k L 14243整除不含因数2(因数5只能含1个)的任何整数。
上体育课时,21名男、女学生排成3行7列的队形做操。
小学六年级奥数-抽屉原理(含答案)
![小学六年级奥数-抽屉原理(含答案)](https://img.taocdn.com/s3/m/9560d51102d8ce2f0066f5335a8102d276a261ad.png)
抽屉原理学问要点1.抽屉原理的一般表述(1)假设有3个苹果放入2个抽屉中,必定有一个抽屉中至少有2个苹果。
它的一般表述为:第一抽屉原理:(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。
(2)若把3个苹果放入4个抽屉中,则必定有一个抽屉空着。
它的一般表述为:第二抽屉原理:(mn-1)个物体放入n个抽屉,其中必有一个抽屉中至多有(m-1)个物体。
2.构造抽屉的方法常见的构造抽屉的方法有:数的分组、染色分类、图形的分割、剩余类等等。
例1自制的一副玩具牌共计52张(含四种牌:红桃、红方、黑桃、黑梅,每种牌都有1点,2点,……13点牌各一张),洗好后反面朝上放。
一次至少抽取张牌,才能保证其中必定有2张牌的点数与颜色都一样。
假如要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色),那么至少要取张牌。
点拨对于第一问,最不利的状况是两种颜色都取了1~13点各一张,此时再抽一张,这张牌必与已抽取的某张牌的颜色与点数都一样。
点拨对于第二问,最不利的状况是:先抽取了1,2,4,5,7,8,10,11,13各4张,此时再取一张,这张牌的点数是3,6,9,12中的一张,在已抽取的牌中必有3张的点数相邻。
解(1)13×2+1=27(张) (2)9×4+1=37(张)例2 证明:37人中,(1)至少有4人属相一样;(2)要保证有5人属相一样,但不保证有6人属相一样,那么人的总数应在什么范围内?点拨可以把12个属相看做12个抽屉,依据第一抽屉原理即可解决。
解(1)因为37÷12=3……1,所以,依据第一抽屉原理,至少有3+1=4(人)属相一样。
(2)要保证有5人的属相一样的最少人数为4×12+1=49(人)不保证有6人属相一样的最多人数为5×12=60(人)所以,总人数应在49人到60人的范围内。
例3有一副扑克牌共54张,问:至少摸出多少张才能保证:(1)其中有4张花色一样?(2)四种花色都有?点拨首先我们要弄清晰一副扑克牌有2张王牌,四种花色,每种有13张。
【精品】通用版2022年六年级奥数精品讲义易错专项高频计算题-抽屉原理(含答案)
![【精品】通用版2022年六年级奥数精品讲义易错专项高频计算题-抽屉原理(含答案)](https://img.taocdn.com/s3/m/d97a8b86b1717fd5360cba1aa8114431b90d8efd.png)
通用版六年级奥数专项精品讲义及常考易错题汇编计数问题:抽屉原理【知识点归纳】抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体.例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+1观察上面四种放物体的方式,我们会发现一个共同特点:总有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体.抽屉原则二:如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有:]+1个物体:当n不能被m整除时.①k=[nm个物体:当n能被m整除时.②k=nm理解知识点:[X]表示不超过X的最大整数.例:[4.351]=4;[0.321]=0;[2.9999]=2;关键问题:构造物体和抽屉.也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算.【经典题型】例1:在任意的37个人中,至少有()人属于同一种属相.A、3B、4C、6分析:把12个属相看做12个抽屉,37人看做37个元素,利用抽屉原理最差情况:要使属相相同的人数最少,只要使每个抽屉的元素数尽量平均,即可解答解:37÷12=3 (1)3+1=4(人)答:至少有4人的属相相同.故选:B点评:此题考查了利用抽屉原理解决实际问题的灵活应用,关键是从最差情况考虑例2:在一个不透明的箱子里放了大小相同的红、黄、蓝三种颜色的玻璃珠各5粒.要保证每次摸出的玻璃珠中一定有3粒是同颜色的,则每次至少要摸()粒玻璃珠.A、3B、5C、7D、无法确定分析:把红、黄、蓝三种颜色看做3个抽屉,考虑最差情况:每种颜色都摸出2粒,则一共摸出2×3=6粒玻璃珠,此时再任意摸出一粒,必定能出现3粒玻璃珠颜色相同,据此即可解答解:根据题干分析可得:2×3+1=7(粒),答:至少摸出7粒玻璃珠,可以保证取到3粒颜色相同的玻璃珠.故选:C点评:此题考查了利用抽屉原理解决实际问题的灵活应用.一.选择题1.把红、黄、蓝、白、黑五种颜色的球各8个放到一个袋子里,至少取()个球,就能保证取到两个颜色相同的球.A.2B.6C.92.把红、黄、蓝、绿四种同样大小的小球各5个放在同一箱子里,一次至少要摸出()个球才能保证摸出2个红球.A.5B.20C.173.李叔叔给正方体的六个面涂上不同的颜色,结果至少有两个面的颜色一致,颜料的颜色至少有()种.A.3B.4C.54.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中一定有两个球的颜色相同,则至少要取出()个球.A.2B.3C.4D.75.某小学有61名学生在4月份出生,至少有()名学生在同一天过生日.A.2B.3C.4D.56.25个8岁的小朋友中至少有()个小朋友是同一个月出生.A.2B.3C.4D.57.20本书放在6层的书架上,总有一层至少放()本书.A.3B.4C.5D.28.一个盒子里装有同样大小的红球、黄球、白球各3个.至少取出()个球,才能保证取到两个颜色相同的球.A.3B.4C.5二.填空题9.在一次数学考试中,有10道选择题,评分办法是:答对一题得4分,答错一题倒扣1分,不答得0分,已知参加考试的学生中,至少有4人得分相同.那么,参加考试的学生至少有人.10.据推测,四(1)班学生中,至少有4人生日一定是在同一个月,那么这个班的学生人数至少有人.11.13本书放进3个抽屉,不管怎么放,总有一个抽屉至少放进本书.12.希望小学共有368名学生,其中六年级有48名.希望小学至少有名学生的生日是同一天,六年级中至少有名学生是同一个月出生的.13.把7个梨放进5个盘子里,总有一个盘子至少放进个梨;把28个梨放进5个盘子里,总有一个盘子至少放进个梨.14.盒子里有3个红球和2个黄球,至少摸出个球,才能确保摸出的球中两种颜色都有;任意摸出一个球,摸出球的可能性比较大.15.把红、黄、蓝三种颜色的球各8个放在一个袋子里,至少取个球可以保证取到两个颜色相同的球.16.一个袋子中装有红、白、蓝三种球各10个,至少拿出个球才能保证有2个球的颜色是同色.三.判断题17.()把7支钢笔放进2个笔盒中,总有一个笔盒至少要放进4支钢笔.18.()老师把36副羽毛球拍分给5个班,至少有7副羽毛球拍分给同一个班.19.()5只小鸡装入4个笼子,至少有一个笼子放小鸡3只.20.()盒子里有同样大小的红、黄、蓝三种颜色的球各5个,要想摸出的球一定有2个是同色的,至少要摸出4个球.21.()367人中必有2人的生日相同.22.()在366人当中,一定有2人是同一天出生的.23.()36只鸽子飞进5个鸽笼,总有一个笼子至少飞进了8只鸽子.24.()11只鸽子飞进了5个鸽笼,总有一个鸽笼至少飞进了3只鸽子.四.应用题25.老师要把12朵小红花奖励给11位同学,总有一位同学至少得到几朵小红花?26.三年级二班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?27.现有一堆桃子,分给6只猴,总有一只猴至少分到了5个桃.这堆桃子至少有多少个?28.在一个直径为2m的圆形花坛周围放上7盆花,那么至少有2盆花之间的距离不超过1米,为什么?(提示:可以通过计算后画图说明)29.有5050张数字卡片,其中1张上面写着数字“1”,2张上面写着数字“2”,3张上面写着数字“3”, ,99张上面写着数字“99”,100张上面写着数字“100”.现在要从中任意取出若干张,为了确保抽出的卡片中至少有10张完全相同的数字,至少要抽出多少张卡片?30.六(1)班有45名同学,把他们分成6个学习小组.不管怎么分,总有一个学习小组至少有8人,为什么?31.盒子里有同样大小的5个红球和6个黄球.(1)要想摸出的球一定有2个是同色的,至少要摸出几个球?(2)要想摸出的球一定有3个是同色的,至少要摸出几个球?(3)要想摸出的球一定有5个是同色的,至少要摸出几个球?(4)要想摸出的球一定有不同颜色的,至少要摸出几个球?32.作文比赛中,六年级共有7名选手获奖,已知六年级有6个班,你能不能肯定选手至少有2名来自同一个班?为什么?五.解答题33.7只鸽子飞回3个鸽舍,至少有只鸽子飞回同一个鸽舍里.34.把4个苹果放在3个盘子里,总有一个盘子里至少有个苹果.35.7个小朋友乘6只小船游玩,至少要有多少个小朋友坐在同一只小船里,为什么?36.6个小组的同学栽树.37.一个袋子中有20只绿袜子、30只蓝袜子,40只白袜子,大小都一样.不用眼睛看,至少摸出只袜子,才能保证摸出的袜子中至少有1双袜子.(颜色相同的两只袜子为一双)38.红、黄、蓝三种颜色的球各6个,混合后放在一个布袋里,一次至少摸出几个,才能保证有两个是同色的?39.黄色卡片6张,红色卡片4张,蓝色卡片5张放在袋子里,至少要摸出4张,就可以保证摸出两张颜色相同的卡片..40.26个小朋友乘6只小船游玩,至少要有一只小船里要坐6个小朋友..参考答案一.选择题1.解:根据分析可得,+=(个)516答:至少取6个球,就能保证取到两个颜色相同的球.答案:B.2.解:532⨯+=+152=(个)17答:一次至少要摸出17个球才能保证摸出2个红球.答案:C.3.解:根据分析可得,623÷=(种)答:颜料的颜色至少有3种.答案:A.4.解:314+=(个);答:为保证取出的球中一定有两个球的颜色相同,则至少要取出4个球.答案:C.5.解:61302⋯⋯(名)÷=(名)1+=(名)213答:至少有3名学生在同一天过生日.答案:B.6.解:根据分析可得,÷=(个)1⋯(人),25122+=(人);213答:至少有3个小朋友在同一个月出生.答案:B.7.解:2063⋯(本)÷=(本)2+=(本)314所以把20本书放进6层的书架上,总有一层至少要放4本。
小升初六年级奥数题-20道题(中等难度)
![小升初六年级奥数题-20道题(中等难度)](https://img.taocdn.com/s3/m/da4e5d5980eb6294dd886ce3.png)
小升初六年级奥数题及答案20道题(中等难度)【题-001】抽屉原理有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
【题-002】牛吃草:(中等难度)一只船发现漏水时,已经进了一些水,水匀速进入船内.如果10人淘水,3小时淘完;如5人淘水8小时淘完.如果要求2小时淘完,要安排多少人淘水?【题-003】奇偶性应用:(中等难度)桌上有9只杯子,全部口朝上,每次将其中6只同时“翻转”.请说明:无论经过多少次这样的“翻转”,都不能使9只杯子全部口朝下。
【题-004】整除问题:(中等难度)用一个自然数去除另一个整数,商40,余数是16.被除数、除数、商数与余数的和是933,求被除数和除数各是多少?【题-005】填数字:(中等难度)请在下图的每个空格内填入1至8中的一个数字,使每行、每列、每条对角线上8个数字都互不相同.【题-006】灌水问题:(中等难度)公园水池每周需换一次水.水池有甲、乙、丙三根进水管.第一周小李按甲、乙、丙、甲、乙、丙……的顺序轮流打开小1时,恰好在打开某根进水管1小时后灌满空水池.第二周他按乙、丙、甲、乙、丙、甲……的顺序轮流打开1小时,灌满一池水比第一周少用了15分钟;第三周他按丙、乙、甲、丙、乙、甲……的顺序轮流打开1小时,比第一周多用了15分钟.第四周他三个管同时打开,灌满一池水用了2小时20分,第五周他只打开甲管,那么灌满一池水需用________小时.【题-007】浓度问题:(中等难度)瓶中装有浓度为15%的酒精溶液1000克,现在又分别倒入100克和400克的A、B两种酒精溶液,瓶中的浓度变成了14%.已知A种酒精溶液浓度是B种酒精溶液浓度的2倍,那么A种酒精溶液的浓度是百分之几?【题-008】水和牛奶:(中等难度)一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水,另一个钢桶里盛着牛奶,由于牛奶乳脂含量过高,必须用水稀释才能饮用.现在我把A桶里的液体倒入B桶,使其中液体的体积翻了一番,然后我又把B桶里的液体倒进A桶,使A桶内的液体体积翻番.最后,我又将A桶中的液体倒进B桶中,使B桶中液体的体积翻番.此时我发现两个桶里盛有同量的液体,而在B桶中,水比牛奶多出1升.现在要问你们,开始时有多少水和牛奶,而在结束时,每个桶里又有多少水和牛奶?【题-009】巧算:(中等难度)计算:【题-010】队形:(中等难度)做少年广播体操时,某年级的学生站成一个实心方阵时(正方形队列)时,还多10人,如果站成一个每边多1人的实心方阵,则还缺少15人.问:原有多少人?【题-011】计算:(中等难度)一个自然数,如果它的奇数位上各数字之和与偶数位上各数字之和的差是11的倍数,那么这个自然数是11的倍数,例如1001,因为1+0=0+1,所以它是11的倍数;又如1234,因为4+2-(3+1)=2不是11的倍数,所以1234不是11的倍数.问:用0、1、2、3、4、5这6个数字排成不含重复数字的六位数,其中有几个是11的倍数?【题-012】分数:(中等难度)某学校的若干学生在一次数学考试中所得分数之和是8250分.第一、二、三名的成绩是88、85、80分,得分最低的是30分,得同样分的学生不超过3人,每个学生的分数都是自然数.问:至少有几个学生的得分不低于60分?某个四位数有如下特点:①这个数加1之后是15的倍数;②这个数减去3是38的倍数;③把这个数各数位上的数左右倒过来所得的数与原数之和能被10整除,求这个四位数.【题-014】行程:(中等难度)王强骑自行车上班,以均匀速度行驶.他观察来往的公共汽车,发现每隔12分钟有一辆汽车从后面超过他,每隔4分钟迎面开来一辆,如果所有汽车都以相同的匀速行驶,发车间隔时间也相同,那么调度员每隔几分钟发一辆车?【题-015】跑步:(中等难度)狗跑5步的时间马跑3步,马跑4步的距离狗跑7步,现在狗已跑出30米,马开始追它。
六年级奥数-抽屉原理
![六年级奥数-抽屉原理](https://img.taocdn.com/s3/m/e6a15826f08583d049649b6648d7c1c708a10b9f.png)
抽屉原理(一)专题简析:如果给你5盒饼干,让你把它们放到4个抽屉里,那末可以肯定有一个抽屉里至少有2盒饼干。
如果把4封信投到3个邮箱中,那末可以肯定有一个邮箱中至少有2封信。
如果把3本联练习册分给两位同学,那末可以肯定其中有一位同学至少分到2本练习册。
这些简单内的例子就是数学中的“抽屉原理”。
基本的抽屉原理有两条:(1)如果把x+k(k≥1)个元素放到x个抽屉里,那末至少有一个抽屉里含有2个或者2个以上的元素。
(2)如果把m×x×k(x>k ≥1)个元素放到x个抽屉里,那末至少有一个抽屉里含有m+1个或者更多个元素。
利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解答:a、构造抽屉,指出元素。
b、把元素放入(或者取出)抽屉。
C、说明理由,得出结论。
本周我们先来学习第(1)条原理及其应用。
例题1:某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?把一年中的天数看成是抽屉,把学生人数看成是元素。
把367个元素放到366个抽屉中,至少有一个抽屉中有2个元素,即至少有两个学生的生日是同一天。
平年一年有365天,闰年一年有366天。
把天数看做抽屉,共366个抽屉。
把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。
练习1:1、某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?2、某校有30名学生是2月份出生的,能否至少有两个学生生日是在同一天?3、15个小朋友中,至少有几个小朋友在同一个月出生?例题2:某班学生去买语文书、数学书、外语书。
买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才干保证一定有两位同学买到相同的书(每种书最多买一本)?首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。
要保证至少有一个抽屉里有2人,那末去的人数应大于抽屉数。
高斯小学奥数含答案三年级(下)第13讲 简单抽屉原理
![高斯小学奥数含答案三年级(下)第13讲 简单抽屉原理](https://img.taocdn.com/s3/m/8d63853731b765ce050814c5.png)
第十三讲简单抽屉原理- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 把10个苹果放进9个抽屉中,无论怎么放,一定能找到一个抽屉,里面至少有2个苹果.这个看上去很显然的现象,在数学中我们把它称作抽屉原理.一般地,我们有如下结论: 抽屉原理I把一些苹果随意放入若干个抽屉,如果苹果个数多于抽屉个数,那么一定能找到一个抽屉,里面至少有2个苹果.以9个抽屉为例:把9个苹果放进9个抽屉,这时苹果个数不多于抽屉个数,如果苹果平均放进抽屉中,则每个抽屉都只放了1个苹果.但如果把10个苹果放进9个抽屉,这时苹果个数多于抽屉个数,一定能找到一个抽屉,里面至少有2个苹果.因为即使每个抽屉都放1个苹果时,也只能放进199⨯=个苹果,剩下的1个苹果再放进任何一个抽屉,都会使该抽屉中有2个苹果.类似的,把99个苹果放进9个抽屉,苹果个数多于抽屉个数,一定能找到一个抽屉,里面至少有2个苹果.事实上,我们还可以发现:如果这99个苹果平均放进9个抽屉中,每个抽屉里放99911÷=个苹果,如果放得不平均,则肯定有某个抽屉里的苹果多于11个.但如果把100个苹果放进9个抽屉,即使每个抽屉都放11个苹果,只能放99个苹果,剩下1个苹果再放进抽屉中,一定会使得某个抽屉至少有12个苹果.我们把“抽屉原理I ”加以推广,就可以得到一个更全面的抽屉原理.抽屉原理II把m 个苹果放入n 个抽屉(m 大于n ),结果有两种可能:(1)如果m n ÷没有余数,那么就一定有抽屉至少放了“m n ÷”个苹果;(2)如果m n ÷有余数,那么就一定有抽屉至少放了“m n ÷的商再加1”个苹果. 抽屉原理也称“鸽巢原理”或“狄利克莱原理”,是19世纪德国数学家狄利克莱最早提出的,在组合数学中有着非常重要的地位.回想刚才得出抽屉原理的过程,在计算时我们都使用了平均分配的思想.为什么要平如果把96个苹果放入8个抽屉,那么一定有抽屉至少放了________个苹果.如果把97片培根放在8个盘子,那么一定有盘子至少放了________片培根.如果把98只羊放在8个笼子里,那么一定有笼子至少放了________只羊.练 一 练均分呢?因为只有这样做才能使得放入同一个抽屉的苹果尽量少,求出的结果才是至少..几个.虽然我们算的是分到同一个抽屉的苹果,但考虑的时候却是让同一抽屉中的苹果尽量少——这种从反面考虑的分析方法又叫做“最不利原则”,即考虑最坏的情形.这一原则不仅体现在抽屉原理中,它还在解决很多与“至多”、“至少”相关的问题时非常有用. - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 分析:如果没有满足“有5条相同品种的鱼”的要求,最“倒霉”的情况是什么?换句话说,当结论不成立时,最多可能有多少条鱼?只要比这个“最多的”还要多,结论就肯定成立了.分析:仍旧考虑问题的反面,当本题中的结论不成立时,最多能取出多少个球?练习2爷爷给小明买了一盒糖,这些糖分为苹果味、桔子味和菠萝味三种口味,每种口味各30颗.小明特别喜欢吃苹果味的,他闭着眼睛,至少需要摸出多少颗糖,才能保证一定能拿到1颗苹果味的?至少需要摸出多少颗糖,才能保证能拿到两种口味的糖?一个布袋里有大小相同颜色不同的一些木球,其中红色的有10个,黄色的有8个,蓝色的有3个,绿色的有1个.现在闭着眼睛从中摸球,请问:(1)至少要取出多少个球,才能保证取出的球至少有三种颜色?(2)至少要取出多少个球,才能保证其中必有红球和黄球?例题2练习1一个布袋里有7种不同颜色的彩球,每种颜色的彩球都有很多,那么至少要拿出多少个彩球,才能保证其中有6个相同颜色的彩球? 一个鱼缸里有4个品种的鱼,每种鱼都有很多条.至少要捞出多少条鱼,才能保证其中有5条相同品种的鱼?例题1例题3将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入一个布袋里.请问:(1)一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?(2)一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)分析:结论的反面是什么?在不满足结论的情况下,最多能摸出多少只袜子?练习3袋子里白袜子、黑袜子、红袜子各10只.现在闭着眼睛从袋子中摸袜子,请问:(1)至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?(2)至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?例题4一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张.现在要从中随意取出一些牌,如果要保证在取出来的牌中至少包含三种花色,并且这三种花色的牌至少都有3张,那么最少要取出多少张牌?分析:本题中我们要保证“至少包含三种花色”和“这三种花色的牌至少都有3张”这两个条件,如果不能同时保证这两个条件,那么最多可能取出多少张牌?练习4口袋中装有4种不同颜色的珠子,每种都是100个.要想保证从袋中摸出3种不同颜色的珠子,并且每种至少10个,那么至少要摸出多少个珠子?例题5大头把一副围棋子混装在一个盒子中(围棋子有黑、白两种颜色),然后每次从盒子中摸出4枚棋子,那么他至少要闭着眼睛摸几次,才能保证其中有三次摸出棋子的颜色情况是相同的?(不必考虑每次摸出的4枚棋子的顺序)分析:摸出的4枚棋子的颜色情况都有哪几种?如果结论不成立,最多可能摸了几次?分析:至少有3个格子里的米粒一样多的反面是最多只有2个格子的米粒数一样多,想想这时格子里至少有多少个米粒?国王让阿凡提在88 的国际象棋棋盘的每个格子里放米粒.结果每个格子里至少放一粒米,无论怎么放都至少有3个格子里的米粒一样多,那么至多有多少个米粒?例题6 鸽巢原理鸽巢原理又名抽屉原理或狄利克雷原理,它由德国数学家狄利克雷(Divichlet ,1805—1855)首先发现.鸽巢原理在组合学中占据着非常重要的地位,它常被用来证明一些关于存在性的数学问题,并且在数论和密码学中也有着广泛的应用.使用鸽巢原理解题的关键是巧妙构造鸽巢或抽屉,即如何找出合乎问题条件的分类原则.鸽巢原理的应用在几何图形中:例:在边长为2的等边三角形内任意选择5个点,存在2个点,其间距离至多为1.分析:由题意,可以构造出4个抽屉,每个抽屉满足在其中的距离至多为1.根据抽屉原理,在4个抽屉里分别放置4个点,不论第5个点如何放置,都满足两点之间的距离最多为1.小 故 事课堂内外二桃杀三士《晏子春秋》里有一个“二桃杀三士”的故事.齐景公养着三名勇士,他们名叫田开疆、公孙接和古冶子.这三名勇士都力大无比,武功超群,为齐景公立下过不少功劳.但他们也刚愎自用,目中无人,得罪了齐国的宰相晏婴.晏子便劝齐景公杀掉他们,并献上一计:以齐景公的名义赏赐三名勇士两个桃子,让他们自己评功,按功劳的大小吃桃.三名勇士都认为自己的功劳很大,应该单独吃一个桃子.于是公孙接讲了自己的打虎功,拿了一只桃;田开疆讲了自己的杀敌功,拿起了另一桃.两人正准备要吃桃子,古冶子说出了自己更大的功劳.公孙接、田开疆都觉得自己的功劳确实不如古冶子大,感到羞愧难当,赶忙让出桃子.并且觉得自己功劳不如人家,却抢着要吃桃子,实在丢人,是好汉就没有脸再活下去,于是都拔剑自刎了.古冶子见了,后悔不迭.仰天长叹道:“如果放弃桃子而隐瞒功劳,则有失勇士尊严;为了维护自己而羞辱同伴,又有损哥们义气.如今两个伙伴都为此而死了,我独自活着,算什么勇士!”说罢,也拔剑自杀了.晏子采用借“桃”杀人的办法,不费吹灰之力,便达到了他预定的目的,可说是善于运用权谋.汉朝的一位无名氏在一首诗中曾不无讽刺的写道:“……一朝被谗言,二桃杀三士.谁能为此谋,相国务晏子!”值得指出的是,在晏子的权谋之中,包含了一个重要的数学原理──抽屉原理.在“二桃杀三士”的故事中,把两个桃子看作两个抽屉,把三名勇士放进去,至少有两名勇士在同一个抽屉里,即有两人必须合吃一个桃子.如果勇士们宁死也不肯忍受同吃一个桃子的羞耻,那么悲剧的结局就无法避免.作业1.口袋里装有红、黄、蓝、绿4种颜色的球各5个.小华闭着眼睛从口袋里往外摸球,每次摸出1个球.他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?2.小钱的存钱罐中有4种硬币:1分、2分、5分、1角,这四种硬币分别有5个、10个、15个、20个.小钱闭着眼睛向外摸硬币,他至少摸出多少个硬币,才能保证摸出的硬币中至少有两种不同的面值?至少摸出多少个硬币,才能保证摸出的硬币中既有5分硬币也有1角硬币?3.如果筷子颜色有黑色、白色、黄色、红色、蓝色五种,每种各有10根.在黑暗中取出一些筷子,为了搭配出两双颜色相同的筷子,最少要取多少根才能保证达到要求?为了搭配出两双颜色不同的筷子,最少要取多少根才能保证达到要求?(两根颜色相同的筷子搭配成一双筷子)4.盒子里一共有4种不同形状的零件,分别有9、10、11和12个,至少要从中摸出多少个零件,才能保证有3种不同形状的零件,并且这三种零件中每种至少有3个?5.中午放学,食堂里有五种菜供学生们选择,每人只能选两种不同的菜.至少有多少名学生,才能保证其中至少有5名学生选择的菜完全相同?第十三讲 简单抽屉原理1. 例题1答案:17解答:17.最不利情况是没有5条相同品种的鱼,这时最多每个品种都有4条鱼,一共4416⨯=条.只要比16条多,就能保证有5条相同品种的鱼了.因此至少捞出17条鱼.2. 例题2答案:(1)19;(2)15.解答:(1)如果取出的球没有三种颜色,最不利的情况是尽量多地取出其中的某两种,红球和黄球最多,全都取出共有10818+=个球.只要多于18个,就能保证有三种颜色的球了,因此至少取出19个.(2)如果取出的球中红球和黄球不同时出现,最不利的情况是首先蓝球和绿球都取出,并且红球和黄球中的一种也都取出,红球比黄球多,应将红球全部取出,此时共取出311014++=个球,因此至少取出15个球,才能保证红球黄球同时出现.3. 例题3答案:(1)13;(2)14.解答:(1)如果没有颜色相同的两双袜子,这时每种颜色的袜子至多3只,一共至多1233312++++=只.因此至少摸出13只才能保证有两双颜色相同的袜子.(2)如果没有颜色不同的两双袜子,那么最不利情况是成双成对的袜子都是同一种颜色的,这时最多有9111113++++=只袜子.因此至少摸出14只才能保证有两双颜色不同的袜子.4. 例题4答案:33.解答:反过来考虑,就是“最多只有2种花色的牌不少于3张,其余花色都不到3张.”最不利的情况就要使取的牌尽量多,我们应该将其中两种花色尽量多取、剩下两种花色都取2张,包括2张大小王牌,最多能取13222232⨯+⨯+=张牌.因此至少取出33张才能保证满足要求.5. 例题5答案:11.解答:摸出的棋子的颜色情况有五种:4白、3白1黑、2白2黑、1白3黑、4黑.根据最不利原则,如果没有三次摸出棋子颜色情况相同,最多是每种情况各摸出2次,一共2510⨯=次.只要摸的次数比10次多,就能保证至少有三次摸出棋子颜色情况相同.因此至少摸11次.6. 例题6答案:1055.简答:如果不满足条件,最多只有两个格子中的米粒数一样多,则64个格子里至少有11223332321056++++++++=个米粒.如果少于1056个米粒,就必然有三个格子里的米粒数一样多,因此至多有1055个米粒.7. 练习1答案:36. 简答:如果不满足条件,最多可以取出7535⨯=个彩球,因此取出36个彩球就能保证有6个颜色相同的. 8. 练习2答案:61;31.简答:第一个问题,如果不满足条件,拿的都不是苹果味的,最多拿光了桔子味的和菠萝味的,一共303060+=颗.因此至少拿61颗,才能保证拿到苹果味的.第二个问题,如果拿的不到两种口味,最多一种口味,最多可以拿30颗,因此至少拿31颗才能保证拿到两种口味.9. 练习3答案:(1)10;(2)13.简答:(1)至少摸出333110+++=只袜子.(2)至少摸出1012113+⨯+=只袜子.10. 练习4答案:219.简答:如果不满足条件,其中两种颜色的珠子尽量多,另外八种颜色的珠子都不到10个,这时最多可以有++⨯=个珠子.因此至少拿219个珠子,才能保证有三种颜色的珠子都至少10个.1001002921811.作业1答案:16.⨯=个.因此至少摸出16个球就能满足要求.简答:如果不满足要求,最多摸出三种颜色的球,最多有531512.作业2答案:21;36.简答:第一个问题,如果不满足要求,就只摸出一种面值的,最多20个,因此至少摸出21才能满足要求.第++=个硬币,因此至少摸出36二个问题,如果不满足要求,5分硬币和1角硬币缺一种,最多有5102035个硬币才能满足要求.13.作业3答案:16;15.⨯+=根才能满足要求.第二个问题,至少取出简答:与例题5方法相同.第一个问题,至少取出35116+⨯+=根才能满足要求.101411514.作业4答案:28.++++=个零件才能满足要求.简答:与例题4方法相同,至少摸出11122212815.作业5⨯=名学答案:41.简答:从5种菜中选择2种不同的菜,有10种方式.如果不满足要求,最多选出41040生,因此选出41名学生即可满足要求.。
高斯小学奥数六年级下册含答案第05讲抽屉原理
![高斯小学奥数六年级下册含答案第05讲抽屉原理](https://img.taocdn.com/s3/m/faee32475e0e7cd184254b35eefdc8d377ee141e.png)
第五讲抽屉原理二本讲学问点汇总:一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉〔最不利〕的状况下,如何能到达目标.二、抽屉原理:形式1:把n +1个苹果放到n 个抽屉中,确定有2 个苹果放在一个抽屉里;形式2:把m⨯n +1 个苹果放到n 个抽屉中,确定有m +1个苹果放在一个抽屉里.例1.中国奥运代表团的173 名运发动到超市买饮料,超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全一样?「分析」此题的“抽屉”是饮料的选法,“苹果”是173名运发动.练习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第五讲抽屉原理二例7.答案:12.解答:共有C2 =15 种不同的选择方式,而173 ÷15 =11L 8 ,所以至少有12 个人买的饮料完全一样.6例8.答案:46.解答:共有C2 +C1 =15 种参与方法,所以至少15⨯3 +1 =46 人.5 5例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.简答:共有C 2=6 种不同的选择方式,而83 =6 ⨯13 +5 ,所以至少有14个人买的饮料完全一样.4练习2、答案:57.简答:共有C3+C 2+C1=14 种参与方法,所以至少14 ⨯4 +1 =57 人.4 4 4练习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 位.简答:首先运发动的工程有C1 +C 2+C3 = 25 种可能,依据抽屉原理,至少有5 位运发动的工程一样.5 5 58. 答案: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。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数学奥林匹克模拟试卷(答案)
第[1]道题答案:
2
因为每个人至少有1个朋友,至多有99个朋友,将有1个朋友的人,2个朋友的人,…,99个朋友的人分成99类,在100个人中,总有两个人属于同一类,他们的朋友个数相同•
第[2]道题答案:
(1)3 ;(2) 636
因为1999年有365天,故在1999年出生的孩子至少有1000 T =3(个)孩IL
365
子的生日相同;
又因为1000-(365-1)=363,即至少有363个孩子将来不单独过生日.
第[3]道题答案:
91
当摸出的2个球颜色相同时,可以有4种不同的结果;当摸出的2个球颜色不同时,最多可以有3+2+仁6(种)不同结果.一共有10种不同结果•
将这10种不同结果看作10个抽屉,因为要求10次摸出结果相同,故至少要摸9 10+1=91(次).
第[4]道题答案:
4;7
将三种不同颜色看作3个抽屉,对于第一问中为保证一次取到2颗相同颜色的珠子,一次至少要取1 3+仁4(颗)珠子.
对于第二问为了保证一次取到两种不同颜色珠子各2颗,一次至少要取
4+(1 2+1)=7(颗)珠子.
第⑸道题答案:
1
将1~12这十二个数组成可,7『2,8】^3,9?4,10?「5,11:「6,12^这六对两数差为6 的数组.任取7个数,必定有两个数差在同一组中,这一对数的差为6.
第⑹道题答案:
267
将4千万人按头发的根数进行分类:0根,1根,2根…,150000根共150001 类.
因为40000000=(266 150001)+99743>266 150001,故至少有一类中的人数不少于266+1=267(个),即该省至少有267个人的头发根数一样多•
第[7]道题答案:
7
将每10块颜色相同的木块算作一类,共3类.把这三类看作三个抽屉,而现在要保证至少有三块同色木块在同一抽屉中,那么至少要有2 3+1=7(块).
第[8]道题答案:
29
将4种花色看作4个抽屉,为了保证取出3张同色花,那么应取尽2个抽屉由的2 13张牌及大、小王与一张另一种花色牌•计共取2 13+2+1=29(张)才行. 第[9]道题答案:
将5个同学投进的球作为抽屉,将41个球放入抽屉中,至少有一个抽屉中放
了9个球,(否则最多只能进5 8=40个球).
第[10]道题答案:
订阅报刊的种类共有7种:单订一份3种,订二份3种,订三份1种.将37名学生依他们订的报刊分成7类,至少有6人属于同一类,否则最多只有6 6=36(人).
第[11]道题答案:
将整数的末位数字(0 ~9)分成6类:〈0駅5门,9注2,8注3,7沐4&
在所给的7个整数中,若存在两个数,其末位数字相同,则其差是10的倍数;若此7数末位数字不同,则它们中必有两个属于上述6类中的某一类,其和是10 的倍数•
第[12]道题答案:
将边长为1的正方形分成25个边条为1 2的正方形,在51个点中,一定有5 "3(个)点属于同一个小正方形
E,
1
不妨设A、B、C三点边长为-的小正方形EFGH内,由于三角形ABC的面
5
1 1
积不大于小正方形面积EFGH的—,又EFGH的面积为一.故三角形ABC的面
2 25
1
积不大于—.
第[13]道题答案:
考虑最极端的情况,有3个小朋友分到1本,有3个小朋友分到2本,…,有3 个小朋友分到16本,最后两个小朋友分到17本,那么一共至少要
3(1+2+3+…+16)+2 17=442(本),而442>420,故一定有4个小朋友分了同样多的书•
第[14]道题答案:
注意到8行、8列及两对角线共有18条“线”,每条线上有8个数字,要使每条线上的数字和不同,也就是需要每条线上的数字和有18种以上的可能.
但我们填入的数只有1、2、3三种,因此在每条线上的8个数字中,其和最小是8,最大是24,只有24-8+1=17(种).
故不可能使得每行,每列及两条对角线上的各个数字之和互不相等•。