简单抽屉原理与最不利原则小学奥数
高斯小学奥数六年级下册含答案第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。
小学奥数趣味学习《抽屉问题》典型例题及解答
小学奥数趣味学习《抽屉问题》典型例题及解答抽屉问题是一类与“存在性”有关的数学问题。
如367个人中至少有两个人是同一天过生日，这类问题在生活中非常常见，它所依据的理论，我们称之为“抽屉原理”。
抽屉原理是符合某种条件的对象存在性问题有力工具。
数量关系:基本的抽屉原则是：如果把n＋1个物体（也叫元素）放到n个抽屉中，那么至少有一个抽屉中放着2个或更多的物体（元素）。
抽屉原则可以推广为：如果有m个抽屉，元素的个数是抽屉个数的k倍多一些，那么至少有一个抽屉要放（k＋1）个或更多的元素。
解题思路和方法:目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。
例题1：不透明的箱子中有红、黄、蓝、绿四种颜色的球各20个，一次至少摸出多少个球才能保证摸出两个相同颜色的球？解：解决这个问题要考虑最不利的情况，因为有4种颜色，想要摸出两个相同颜色的球。
那么最不利的情况就是，每种颜色的各摸出一个，这时再摸一个球，一定与前几个球有颜色相同的。
因此至少要摸4+1=5(个)球。
例题2：袋子中有2个红球，3个黄球，4个蓝球，5个绿球，一次至少摸出多少个球就能保证摸到两种颜色的球？解：解决这个问题要考虑最不利情况，想要摸出两种颜色的球，最不利的情况应该是将一种颜色的球都拿出来时，不论接下来摸的球是什么颜色都与之前颜色不同。
因为4种球的个数各不相同，所以最不利的情况应该是先将个数最多的球都拿出来，接下来摸的球都一定与之前颜色不同。
因此至少摸出5+1=6(个)球。
例题3：一次数学竞赛共5道选择题，评分标准为：基础分5分，答对一题得3分，答错扣1分，不答不得分。
要保证至少有4人得分相同，最少需要多少人参加竞赛？解：1、本题考察的是抽屉原理的相关知识，解决本题的关键是要知道得分一共有多少种不同的情况，进而从最坏的情况开始考虑解决问题。
2、一共有5题，且有5分的基础分，那么每道题就有1分的基础分。
也就相当于答对一题得4分，答错不得分，不答得1分。
小学奥数：数学运算之抽屉原理讲解
小学奥数：数学运算之抽屉原理讲解（一）大体概念（1）将多于n件物品任意放到n个抽屉里，那么中欧少有一个抽屉中的物品件数很多于2个。
（2）将多于m*n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数很多于m+1.抽屉原明白得题的关键是营造“最不利情形”。
（二）例题与解析１、在一个口袋里有10个黑球，6个白球，4个红球，至少掏出几个球才能保证其中有白球？（）A 14B 15C 17 D18解析：最不利的情形是：前面取球的时候都没有白球。
也确实是将问题转化成为“最多取多少个球仍能知足其中没有白球”。
很显然，前面最多能够取10个黑球+4个红球=14个球。
然后第15个球就必然能取到白球。
因此选B.２、有红、黄、蓝、白珠子各10粒，装在一只袋子里，为了保证摸出的珠子有两粒颜色相同，应至少摸出几粒？（）A 3B 4C 5D 6解析：营造最不利情形：前面取的珠子都没有相同颜色的。
直到取到相同颜色的为止。
也确实是把问题转化为：最多摸出几粒，仍能知足“最多1粒颜色相同”不难看出，摸出红、黄、蓝、白珠子各一粒以后，再摸一粒，就有重色了。
因此，选C.３、一个袋内有100个球，其中有红球28个，绿球20个，黄球12个，蓝球20个，白球10个，黑球10个，此刻从袋中任意摸球出来，若是要使摸出的球中，至少有15个球的颜色相同，问至少要摸出几个球才能保证知足上述要求？（）A 78B 77C 75D 68解析：最不利条件：前面取的球都没有达到15个球颜色相同的状况。
也确实是：黄球，白球，黑球全数都取完了（这些同颜色的都在15个球以下，全数取完也可不能有15个球颜色相同），一共是12+10+10=32个球然后红球，绿球，蓝球各取14个。
14*3=42个。
仍然没有15个球颜色相同。
然后再取任意一个球，就能够达到至少有15个球的颜色相同了因此一共有32+42+1=75个球。
选C４、从一副完整的扑克牌中，至少抽出多少张牌，才能保证至少有6张牌的花色相同。
四年级下册数学试题-奥数培优：简单抽屉原理与最不利原则(下)全国通用【精品】
【精品】简单抽屉原理与最不利原则（下）(★★★)在一个盒子里装着形状相同的三种口味的果冻，分别是苹果口味、巧克力口味和香芋口味的，每种果冻都有20个，现在闭着眼睛从盒子里拿果冻。
请问：⑴至少要从中拿出多少个，才能保证拿出的果冻中有香芋口味的？⑵至少要从中拿出多少个，才能保证拿出的果冻中至少有两种口味？(★★★)口袋中有三种颜色的筷子各10根，问：⑴至少取多少根才能保证三种颜色都取到？⑵至少取多少根才能保证有2双颜色不同的筷子？⑶至少取多少根才能保证有2双颜色相同的筷子？(★★★)一个布袋里有大小相同的颜色不同的一些球，其中红色的有10个，白色的有9个，黄色的有8个，蓝色的有3个，绿色的有1个。
那么一次最少取出多少个球，才能保证有4个颜色相同的球？(★★★★)将1只白手套、2只黑手套、3只红手套、8只黄手套和9只绿手套放入一个布袋里，请问：⑴一次至少要摸出多少只手套才能保证一定有颜色相同的两双手套？⑵一次至少要摸出多少只手套才能保证一定有颜色不同的两双手套？(两只手套颜色相同即为一双)(★★★★)一副扑克牌54张。
⑴一次至少要抽出多少张才能保证有3张花色相同？⑵一次至少要抽出多少张才能保证3种花色都有？(★★★★★)⑴从大街上至少选出多少人，才能保证至少有3人属相相同？⑵为保证至少5个人的属相相同，但不保证有6人属相相同，那么总人数应在什么范围内？(★★★★★)幼儿园小朋友分200块饼干，无论怎样分都有人至少分到8块饼干，这群小朋友至多有多少名？重点例题：例2，例4，例6在线测试题温馨提示：请在线作答，以便及时反馈孩子的薄弱环节。
1．(★★★)在一个袋子里装着形状相同的四种口味的糖果，分别是草莓口味、巧克力口味、菠萝口味和苹果口味的，每种糖果各有15块。
现在闭着眼睛从盒子里拿果冻，那么至少要从中拿出( )块，才能保证拿出的果冻中有菠萝口味的糖果。
A．16B．31C．46D．602．(★★★)口袋中有四种颜色的筷子各6双，至少取( )根才能保证四种颜色都取到；至少取( )根才能保证有2双颜色相同的筷子。
四年级奥数之简单抽屉原理与最不利原则(二)
简单抽屉原理与最不利原则（二）
本讲主线
1．最不利原则
2．最不利原则与抽屉
1. 最不利原则：
这是一种从反面考虑的思想，要保证能够在最坏的情况下都能保证事情肯定发生的思考方式
实例：盒子里，有
双完整的筷子
相同的点数？
相的点数
只兔子在埋头偷吃胡萝卜.
“砰”的一枪打死了一只兔子. 请问：菜园里还剩多少只兔子？
3．抽屉原理：
抽屉原理：
⑴10个苹果放到
个苹果
⑵本质：平均数思想，肯定有人要不低于平均数
⑶用途：证明题
知识大总结平均数思想，肯定有人要不低于平均数；。
小学奥数--抽屉原理
⼩学奥数--抽屉原理⼩学奥数--抽屉原理抽屉原理(⼀)解题要点:要从最不利情况考虑，准确地建⽴抽屉和确定元素的总个数(如果将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的余数属于哪种情形，就将此整数放在那个“抽屉”⾥。
高斯小学奥数六年级下册含答案第05讲_抽屉原理
第五讲 抽屉原理二本讲知识点汇总：一、 最不利原则：为了保证．．能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能达到目标．二、 抽屉原理：形式1：把个苹果放到n 个抽屉中，一定有2个苹果放在一个抽屉里； 形式2：把个苹果放到n 个抽屉中，一定有个苹果放在一个抽屉里．例1． 中国奥运代表团的173名运动员到超市买饮料，已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水6种饮料，每人各买两种不同的饮料，那么至少多少人买的饮料完全相同？ 「分析」本题的“抽屉”是饮料的选法，“苹果”是173名运动员．练习1、中国奥运代表团的83名运动员到超市买饮料．超市有可乐、雪碧、芬达和橙汁，每人各买两种不同的饮料，那么至少多少人买的饮料完全相同？例2． 国庆嘉年华共有5项游艺活动，每个学生至多参加2项，至少参加1项．那么至少有多少个学生，才能保证至少有4个人参加的活动完全相同？「分析」本题的“抽屉”是参加活动的方法．练习2、高思运动会共有4个项目，每个学生至多参加3项，至少参加1项．那么至少有多少个学生，才能保证至少有5个人参加的活动完全相同？1m + 1m n ⨯+ 1n +例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．解答：共有2615C=种不同的选择方式，而17315118÷=L，所以至少有12个人买的饮料完全相同．例8．答案：46．解答：共有215515C C+=种参加方法，所以至少153146⨯+=人．例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个，且1001472=⨯L，所以最不利的情况是取尽余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．简答：共有246C=种不同的选择方式，而836135=⨯+，所以至少有14个人买的饮料完全相同．练习2、答案：57．简答：共有32144414C C C++=种参加方法，所以至少144157⨯+=人．练习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的数，再任选一个数一定符合题意，20201142+++=个．作业6. 答案：（1）4个；（2）23张．简答：（1）抽屉原理；（2）最不利原则．7. 答案：5位．简答：首先运动员的项目有12355525C C C ++=种可能，根据抽屉原理，至少有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π．。
小学奥数抽屉原理
抽屉原理知识框架一、知识点介绍抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决．二、 抽屉原理的定义（1）举例桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
（2）定义一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、 抽屉原理的解题方案（一）、利用公式进行解题 苹果÷抽屉＝商……余数余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11xn -， 结论：至少有（商＋1）个苹果在同一个抽屉里（3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法．例题精讲一、直接用公式进行解题（1）求结论【例 1】 6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【考点】抽屉原理 【难度】1星 【题型】解答【解析】 6只鸽子要飞进5个笼子，如果每个笼子装1只，这样还剩下1只鸽子．这只鸽子可以任意飞进其中的一个笼子，这样至少有一个笼子里有2只鸽子．所以这句话是正确的．利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“抽屉”，把鸽子看作“苹果”，+=（只）把6个苹果放到5个抽屉中，每个抽屉中都要有1个苹果，那么肯÷=，1126511定有一个抽屉中有两个苹果，也就是一定有一个笼子里有2只鸽子．【答案】对【巩固】教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业试说明：这5名学生中，至少有两个人在做同一科作业．【考点】抽屉原理【难度】1星【题型】解答【解析】略．【答案】将5名学生看作5个苹果将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉由抽屉原理，一定存在一个抽屉，在这个抽屉里至少有2个苹果．即至少有两名学生在做同一科的作业【例 2】向阳小学有730个学生，问：至少有几个学生的生日是同一天？【考点】抽屉原理【难度】2星【题型】解答【解析】略．【答案】一年最多有366天，可看做366个抽屉，730个学生看做730个苹果．因为7303661364÷=，所以，至少有1＋1＝2（个）学生的生日是同一天【巩固】人的头发平均有12万根，如果最多不超过20万根，那么13亿中国人中至少有人的头发的根数相同。
小学四年级奥数竞赛班作业第21讲：简单抽屉原理与最不利原则(一)
方、黑桃、黑梅．每种牌都有1 点，2 点，…，13 点牌各一张）．洗好后背面向上放好，
⑴一次至少抽取
张牌，才能保证其中必定有 2 张牌的点数和颜色都相同．（2）
如果要求一次抽出的牌中必定有 3 张牌的点数是相邻的（不计颜色），那么至少要取
张牌。
四．杯赛演练：
15. （第八届《小数报》数学竞赛决赛）将全体自然数按照它们个位数字可分为 10 类：个 位数字是 1 的为第 1 类，个位数字是 2 的为第 2 类，…，个位数字是 9 的为第 9 类，个 位数字是 0 的为第 10 类．（1）任意取出 6 个互不同类的自然数，其中一定有 2 个数的 和是 10 的倍数吗？（2）任意取出 7 个互不同类的自然数，其中一定有 2 个数的和是 10 的倍数吗？如果一定，请煎药说明理由；如果不一定，请举出一个反例．
4. 把 50 名小朋友当作 50 个“抽屉”，书作为物品．把书放在 50 个抽屉中，要想保证至少 有一个抽屉中有两本书，根据抽屉原理，书的数目必须大于 50 ，而大于 50 的最小整数 是 50 1 51，所以至少要拿 51本书．
5. 问题问的是要有一双相同颜色的筷子．把黑、白、黄三种颜色的筷子当作 3 个抽屉，根 据抽屉原理，至少有 4 根筷子，才能使其中一个抽屉里至少有两根筷子．所以，至少拿 4 根筷子，才能保证有一双是相同颜色的筷子．最“倒霉”原则：它们每样各取一根， 都凑不成双．
六下(人教)第五单元数学广角 - 鸽巢问题(抽屉原理)(附答案
六下（人教）第五单元数学广角 - 鸽巢问题（抽屉原理）（附答案六下人教版同步奥数第五单元数学广角――鸽巢问题能力提升思维突破挑战极限第五单元数学广角――鸽巢问题（抽屉原理）一、最不利原则：为了保证能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能达到目标。
二、抽屉原理：形式1：把n+1个苹果放到n个抽屉中，一定有2个苹果放在一个抽屉里；形式2：把m×n+1个苹果放到n个抽屉中，一定有m+1个苹果放在一个抽屉里。
模块一抽屉原理【例题1】把3个苹果放到两个抽屉中，有（）种放法。
【练习1】把4支铅笔放进3个笔筒中，有（）种放法。
【例题2】把8个桃子放到7个果盘里，一定有一个果盘里至少放进了（）桃子。
【练习2】把7本书放进6个抽屉，不管怎么放，总有一个抽屉里至少放进（）本书。
【例题3】五年级一班有28个学生，保证至少有几个同学在同一个月出生？【练习3】在任意25个人中，至少有几个人的星座相同？【例题4】把25个玻璃球最多放进几个盒子里，才能保证至少有一个盒子里有5个玻璃球？【练习4】把17本书最多放到（）个空书架上，才能保证至少有一个书架上有5本书。
第 1 页共 14 页六下人教版同步奥数第五单元数学广角――鸽巢问题能力提升思维突破挑战极限【例题5】平安路小学组织862名同学去参观甲、乙、丙3处景点。
规定每名同学至少参观一处，最多可以参观两处，至少有多少名同学参观的景点相同？【练习5】中国奥运代表团的173名运动员到超市买饮料，已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水6种饮料，每人各买两种不同的饮料，那么至少多少人买的饮料完全相同？【例题6】国庆嘉年华共有5项游艺活动，每个学生至多参加2项，至少参加1项。
那么至少有多少个学生，才能保证至少有4个人参加的活动完成相同？【练习6】桂苑小学六年级每名学生都订阅了《数学小灵通》、《小学生作文》、《英语天地》、《科学画报》这4种报刊中的2种，他们当中至少有34名学生订阅的报刊种类相同。
小学四年级奥数抽屉原理【三篇】
小学四年级奥数抽屉原理【三篇】导读：本文小学四年级奥数抽屉原理【三篇】，仅供参考，如果觉得很不错，欢迎点评和分享。
【第一篇：构造抽屉】构造抽屉最关键的在于找到题目中的苹果和抽屉，并确定它们的数量。
对于四年级孩子，我们只要求能解决一些简单的问题。
例：幼儿园新购了熊猫、大象、长颈鹿3种玩具分给7个小朋友，每种玩具都有很多，每个小朋友可以选择两个玩具，可以相同也可以不同。
请证明肯定有两个小朋友选的玩具是相同的。
分析：三种玩具选两个，因为可以相同，所以共有六种不同的选择方式：[（熊，熊）（象，象）（鹿，鹿）（熊，象）（熊，鹿）（象，鹿）]；7个小朋友可看作7个苹果，6种选择方式看作6个抽屉，7÷6=1（人）……1（人）所以肯定至少有两个小朋友选的玩具是相同的！【第二篇：取筷子】例：有1根红筷子，5根绿筷子，7根黄筷子，8根蓝筷子；问：（1）至少取几根筷子才能保证取到颜色相同的一双筷子？（2）至少取几根筷子才能保证取到颜色相同的两双筷子？（3）至少取几根筷子才能保证取到颜色不同的两双筷子？分析：（1）要取到颜色相同的一双筷子，即是要取到两根颜色相同的筷子，从最倒霉的角度去思考，需要每种颜色各取一根，再任取1根即可。
1+1+1+1+1=5（根）（2）要取颜色相同的两双筷子，即是要取颜色相同的4根筷子，从最倒霉的角度去思考，需要每种颜色各取3根，再任取1根，而红色只有1根，取完即可。
1+3+3+3+1=11（根）（3）要取颜色不同的两双筷子，即是要取颜色不同的筷子各两根，则先把数量最多的颜色先取完，其他颜色各取一根，再任取一根即可。
8+1+1+1+1=12（根）这类问题中要注意：筷子，袜子这些东西都是成双成对的，一双由两只组成。
【第三篇：最不利原则】这里要注意理解两个词的含义，保证：确定，肯定，万无一失！最不利：最倒霉，最繁琐，最糟糕！最不利原则要求我们从最极端的角度去考虑事件。
我们分两类去讨论：例：口袋里共有5个红球，4个黄球，3个绿球；问：（1）至少取几个球才能保证取到一个红球？（2）至少取几个球才能保证取到三种颜色的球各一个？分析：（1）要取到一个红球，从最倒霉的角度去思考，需要先取到4个黄球，3个绿球，再取一个红球，所以共计4+3+1=8（个）（2）要取到三种颜色的球各一个，从最倒霉的角度去思考，需先取到5个红球，4个黄球，再取一个绿球即可，所以共计5+4+1=10（个）（这里要注意下顺序，从最多数量的颜色开始取）。
高斯小学奥数含答案三年级(下)第13讲 简单抽屉原理
第十三讲简单抽屉原理- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 把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名学生即可满足要求．。
小学六年级奥数-抽屉原理(含答案)
抽屉原理学问要点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张。
小学奥数之抽屉原理和极端思想梳理分享
小学奥数之抽屉原理与与极端思想抽屉原理：把多于N个的苹果随意地放入N个抽屉中，那么至少有一个抽屉里有两个或者两个以上的苹果。
把多于(MN+1)个苹果随意地放入N个抽屉中，那么至少有一个抽屉里有（M+1）个苹果。
抽屉原理中平均思想的介入：要至少，那么就应该是把物体进来平均的放入每个抽屉，这样才能至少。
当遇到抽屉个数可能更少，可能更多时，为了满足“至少”，那么应该选择抽屉数更多的来考虑。
抽屉原理之最不利原则：极端倒霉的原则，从最坏的情况讨论。
哪种情况最坏就从哪种情况开始考虑。
常举的一个例子，N年前交通不发达，每天下午某森林公园只有三趟车回另外一个城市，车票5元，10元，15元三种。
如果规定每个人一定可以遇到一辆车，如果身上的钱不够坐车，那么就不能上车，而且那个时候，森林公园有好多的野兽，很危险。
问，小明至少准备多少元回家坐车的钱，才能保证小明坐车回家？分析：至少.......保证.......，即就是考虑最坏的情况。
当小明狠倒霉，只遇到了最贵的车票的车子，那么如果钱不够不能上车，所以应该准备15元的回家的车票钱。
就可以保证回家了，所以至少需要15元才能保证。
“至少........保证........”其实说的就是：在可以保证的情况下，钱数最少的情况。
比如小明可以准备的钱大于等于15元即可，但是15元是至少的。
武汉童老师把抽屉问题中可能的题型按照问题分为了三类：①求至少几个苹果在同一个抽屉？②求物体的最小值？③求抽屉的最大值？（1）当M个物体随意的放入N个抽屉中（其中M≥N，且都是自然数，其中N不为0），至少有多少个物体在同一个抽屉中？M÷N=K........X--------即：物体数÷抽屉数=商........余数。
①当没有余数，即X为0时，那么至少有“商”（即K）个物体在同一个抽屉中。
②当有余数时，即X不为0,且无论X为何值时，那么至少有“商+1”即（K+1）个物体在同一个抽屉中。
抽屉原理和最不利原则
抽屉原理抽屉原理抽屉王：苹果个数最多的抽屉抽屉原理问题：找到抽屉王最少能有多少个．抽屉王最少：总数要平均分，余数也要平均分．抽屉原理：把m个苹果放入n个抽屉（m>n），假设m÷n=a…b结果有两种可能：（1）如果b=0，那么就一定有抽屉至少放了a个苹果；（2）如果b≠0，那么就一定有抽屉至少放了a+1个苹果。
例1.把9个苹果放入3个抽屉，抽屉王至少有几个苹果？例2.把10个苹果放入3个抽屉，抽屉王至少有几个苹果？例3.把11个苹果放入3个抽屉，抽屉王至少有几个苹果？例4.把100个苹果放入3个抽屉，抽屉王至少有几个苹果？例5.把96个苹果放入8个抽屉，那么一定有抽屉至少放了____个苹果．例6.把98只鸡放在8个笼子里，那么一定有笼子至少放了____只鸡．例7.把1000个苹果放入6个抽屉，那么一定有抽屉至少放了____个苹果．例8.把至少____只鸡放在8个笼子里，那么一定有笼子至少放了3只鸡．最不利原则最不利原则：最倒霉原则．最不利原则问题：要保证一件事在最倒霉的情况下也能做到．最不利原则的题目要先找出最不利的情况：最不利情况+1=成功．题目中有两个要求的问题，保证每个问题都是最倒霉情况（例14，例15）．例9.一个鱼缸里有4个品种的鱼，每种鱼都有很多条．至少要捞出多少条鱼，才能保证其中有5条相同品种的鱼？例10.一个布袋里有7种不同颜色的彩球，每种颜色的彩球都有很多，那么至少要拿出多少个彩球，才能保证其中有6个相同颜色的彩球？例11.一个布袋里有大小相同颜色不同的一些木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个．现在闭着眼睛从中摸球，请问：至少要取出多少个球，才能保证取出的球至少有三种颜色？例12.一个布袋里有大小相同颜色不同的一些木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个．现在闭着眼睛从中摸球，请问：至少要取出多少个球，才能保证其中必有红球和黄球？例13.将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入一个布袋里．请问：一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？例14.将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入一个布袋里．请问：一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？（两只袜子颜色相同即为一双）例15.一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张．现在要从中随意取出一些牌，如果要保证在取出来的牌中至少包含三种花色，并且这三种花色的牌至少都有3张，那么最少要取出多少张牌？思考题1.口袋里放有3种不同颜色的球共20个，其中红球7个，黄球5个，绿球8个．如果闭上眼睛从袋中取球，最多可以取出________个球，仍能够保证余下的球中至少还有4个同色球，以及至少还有3个另一种颜色的同色球．2.圆桌周围恰好有90把椅子，现已有一些人在桌边就坐，当再有一人入座时，就必须和已就坐的某个人相邻，则已就坐的最少有________人．3.25个人围坐在一个正方形桌子旁边（每个角上都可以坐一个人）开会，那么人数最少的那条边上最多能坐________人．。
四年级秋季班第五讲简单抽屉原理、最不利原则
第五讲简单抽屉原理、最不利原则知识框架一、对抽屉原理两个版本的认识抽屉原理1：将n+1个物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。
原理要点：（1）物品数比抽屉数多1。
只有物品数比抽屉数多时抽屉原理才会成立。
（2）物品是“任意放”到抽屉中。
（3）其中“物品不少于2件”的抽屉是一定存在的，但是不确定是哪一个。
（4）原理的结论是：“至少有一个抽屉中的物品数不少于2件”，也可以这么说，“至少有2件物品在同一个抽屉中”。
原理讲解：只要有一个抽屉中的物品数不少于2件，抽屉原理1 就是成立的。
当我们可以往抽屉中任意放物品时，最不利的情形就是“平均分”，这样所有抽屉中的物品数都不会太多。
n+1个物品平均地放入n个抽屉，每个抽屉放一个，由于物品数比抽屉数多，就会余出一个物品。
最后，余出的这个物品放入某个抽屉，这个抽屉中就有了2个物品。
此外，其它情形，只要有一个抽屉是空的，那么就一定会有另外的抽屉中有2个或2个以上的物品。
例子：4只鸽子飞回三个鸟笼，有几种方法？1号鸟笼2号鸟笼3号鸟笼方法一400方法二310每种方法中，都会有一个鸟笼中的鸽子数不少于2。
在有些地方抽屉原理又叫做“鸽笼原理”。
抽屉原理2（加强版的抽屉原理）将m件物品任意放入n个抽屉（m>n），（1）当m是n的整数倍时，那么至少有一个抽屉中的物品件数是不少于m÷n 件；（2）当m不是n的整数倍时，那么至少有一个抽屉中的物品件数是不少于[m÷n]+1件。
注：若m÷n =a…b，那么就说[m÷n]=a，也就是只要商，余数不要了。
称这个过程为取整。
原理要点：（1）物品数比抽屉数多，抽屉原理1的情形包含于这个原理中；（2）解决的是抽屉的存在性；（3）在解题时，遇到“有一个抽屉中的物品数不少于A件”，其中A>2时，应使用抽屉原理2。
（4）原理的结论也可以理解为：“总有不少于m÷n件（或[m÷n]+1件）物品在同一个抽屉中。
高斯小学奥数含答案三年级(下)第13讲 简单抽屉原理
第十三讲简单抽屉原理- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 把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名学生即可满足要求．。
三年级奥数(22)抽屉原理
三年级奥数（19）抽屉原理【类型一：最不利原则】 【例1】粗心的小明将他的2双黑袜子和3双白袜子散乱地放在了衣箱里，如果取得时候不看颜色，至少要取出几只袜子，才能确保组成颜色相同的一双袜子？两双袜子呢？变式1：一个口袋里有红、白、黑3色玻璃球各10个，一次最少摸出多少个，才能保证有5个玻璃球是相同颜色的？变式2：丽英小学共有684个学生，其中至少有几个学生的生日是同一天？【例2】一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张。
那么至少从中摸出多少张牌，才能保证在摸出的牌中有黑桃？变式1：一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数？变式2：一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张。
那么至少从中摸出多少张牌，才能保证至少有3张牌是红桃？变式3：一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张。
那么至少从中摸出多少张牌，才能保证有5张牌是同一花色的？【例3】会议室某排有15个座位，小宇去时部分座位已有人就座，他无论坐在何处都要与已坐的人相邻，那么小宇就座之前，这一排至少已坐了_______人。
抽屉原理一：多于n 个“苹果”任意放入n 个抽屉中，那么至少有一个抽屉里的“苹果”有2个或2个以上。
抽屉原理二：将多于m ×n 个“苹果”任意放入n 个抽屉中，那么至少有一个抽屉的“苹果”有（m+1）个或（m+1）个以上。
运用抽屉原理解题，可以分为以下几步：（1）确定什么是“抽屉”（2）确定什么是“苹果”（3）根据抽屉原理一或抽屉原理二得出结论变式1：圆桌周围恰好有12把椅子，现在已经有一些人在桌边就坐。
当再有一人入座时，就必须和已就坐的某人相邻。
问：已就坐的最少有多少人？变式2：31个同学围成一个圆圈，坐好后发现任何两个男生之间至少有两个女生，那么男生最多有多少人？变式3：（2007年第五届“小机灵杯”复赛第4题）一根电缆包括20根缆线，每种相同颜色的缆线有4根。
高斯小学奥数六年级下册含答案第05讲抽屉原理
第五讲抽屉原理二本讲学问点汇总：一、最不利原则：为了保．证．能完成一件事情，需要考虑在最倒霉〔最不利〕的状况下，如何能到达目标．二、抽屉原理：形式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)。
简单抽屉原理与最不利原则（下） (★★★) 在一个盒子里装着形状相同的三种口味的果冻，分别是苹果口味、巧 克力口味和香芋口味的， 每种果冻都有 20 个， 现在闭着眼睛从盒子里 拿果冻。请问： ⑴至少要从中拿出多少个，才能保证拿出的果冻中有香芋口味的？ ⑵至少要从中拿出多少个，才能保证拿出的果冻中至少有两种口味？
(★★★★) 将 1 只白手套、2 只黑手套、3 只红手套、8 只黄手套和 9 只绿手套放 入一个布袋里，请问： ⑴一次至少要摸出多少只手套才能保证一定有颜色相同的两双手套？ ⑵一次至少要摸出多少只手套才能保证一定有颜色不同的两双手套？ (两只手套颜色相同即为一双)
(★★★★) 一副扑克牌 54 张。 ⑴一次至少要抽出多少张才能保证有 3 张花色相同？ ⑵一次至少要抽出多少张才能保证 3 种花色都有？
(★★★) 口袋中有三种颜色的筷子各 10 根，问： ⑴至少取多少根才能保证三种颜色都取到？ ⑵至少取多少根才能保证有 2 双颜色不同的筷子？ ⑶至少取多少根才能保证有 2 双颜色相同的筷子？
(★★★) 一个布袋里有大小相同的颜色不同的一些球， 其中红色的有 10 个， 白 色的有 9 个，黄色的有 8 个，蓝色的有 3 个，绿色的有 1 个。那么一 次最少取出多少个球，才能保证有 4 个颜色相同的球？
2
பைடு நூலகம்
(★★★★★) ⑴从大街上至少选出多少人，才能保证至少有 3 人属相相同？ ⑵为保证至少 5 个人的属相相同，但不保证有 6 人属相相同，那么总 人数应在什么范围内？ 1
(★★★★★) 幼儿园小朋友分 200 块饼干，无论怎样分都有人至少分到 8 块饼干， 这群小朋友至多有多少名？
重点例题：例 2，例 4，例 6