简单抽屉原理与最不利原则(下)
高斯小学奥数六年级下册含答案第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。
六下(人教)第五单元数学广角——鸽巢问题(抽屉原理)(附答案)
第五单元数学广角——鸽巢问题（抽屉原理）一、最不利原则：为了保证能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能达到目标。
二、抽屉原理：形式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本书。
【例题5】平安路小学组织862名同学去参观甲、乙、丙3处景点。
规定每名同学至少参观一处，最多可以参观两处，至少有多少名同学参观的景点相同？【练习5】中国奥运代表团的173名运动员到超市买饮料，已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水6种饮料，每人各买两种不同的饮料，那么至少多少人买的饮料完全相同？【例题6】国庆嘉年华共有5项游艺活动，每个学生至多参加2项，至少参加1项。
那么至少有多少个学生，才能保证至少有4个人参加的活动完成相同？【练习6】桂苑小学六年级每名学生都订阅了《数学小灵通》、《小学生作文》、《英语天地》、《科学画报》这4种报刊中的2种，他们当中至少有34名学生订阅的报刊种类相同。
你知道桂苑小学六年级至少有多少名学生吗？【例题7】从1，2，3，……，21这些自然数中，最多可以取出多少个数，使得其中每两个数的差都不等于4？【练习7】1至70这70个自然数中，最多可以取出多少个数，使得其中每两个数的差都不等于6？【例题8】从1，4，7，10，……37，40这14个自然数，至少任取多少个数才能保证其中至少有2个数的和是41？【练习8】从1到50这50个自然数中，至少选出多少个数，才能保证其中一定有两个数的和是50？【例题9】从1到100这100个自然数中，至少选出多少个数才能保证其中一定有两个数的和是7的倍数？如果要保证是6的倍数呢？【练习9】从1至99这99个自然数中任意取出一些数，要保证其中一定有两个数的和是5的倍数，至少要取多少个？【例题10】某省有4千万人口,每个人的头发根数不超过15万根,那么该省中至少有多少人的头发根数一样多？【练习10】49名同学共同参加体操表演，其中最小的8岁，最大的11岁。
四年级下册数学试题-奥数培优：简单抽屉原理与最不利原则(下)全国通用【精品】
【精品】简单抽屉原理与最不利原则（下）(★★★)在一个盒子里装着形状相同的三种口味的果冻，分别是苹果口味、巧克力口味和香芋口味的，每种果冻都有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双颜色相同的筷子。
简单抽屉原理与最不利原则(下)
Hale Waihona Puke 简单抽屉原理与最不利原则(下)
【例1】(★★) 现有10把钥匙分别能开10把锁，但是不晓得哪 有 把钥 能 把 晓 把钥匙能开哪把锁。倒霉李最少要试验多少次 才能保证使全部的钥匙和锁相匹配？
【例2】(★★) 在一个盒子里装着形状相同的三种口味的果冻， 分别是苹果口味、巧克力口味和香芋口味的， 每种果冻都有20个 现在闭着眼睛从盒子里拿 每种果冻都有20个，现在闭着眼睛从盒子里拿 果冻。请问： ⑴至少要从中拿出多少个 才能保证拿出的果 ⑴至少要从中拿出多少个，才能保证拿出的果 冻中有香芋口味的？ ⑵至少要从中拿出多少个 才能保证拿出的果 ⑵至少要从中拿出多少个，才能保证拿出的果 冻中至少有两种口味？
【例6】(★★★) 一副扑克牌54张。 一次至少要抽出多少张才能保证有3张花色相同？ 一次至少要抽出多少张才能保证3种花色都有？
• 例1答案：45次 例 答案 • 例2答案：⑴41 • 例3答案：⑴21 • 例4答案：14 • 例5答案：⑴13 ⑵14
2
⑵21 ⑵13 ⑶10
• 例6答案：⑴11 ⑵29
1
【例5】(★★★) 将1只白手套、2只黑手套、3只红手套、8只黄 手套和9只绿手套放入一个布袋里，请问： ⑴一次至少要摸出多少只手套才能保证一定有 颜色相同的两双手套？ ⑵ 次 少 摸出多少 手套才能保 ⑵一次至少要摸出多少只手套才能保证一定有 定有 颜色不同的两双手套？(两只手套颜色相同即 为一双)
【例3】(★★★) 口袋中有三种颜色的筷子各10 根，问： ⑴至少取多少根才能保证三种颜色都取到？ ⑵至少取多少根才能保证有2双颜色不同的筷子？ ⑶至少取多少根才能保证有2双颜色相同的筷子？
【例4】(★★★) 一个布袋里有大小相同的颜色不同的一些球，其中 红色的有10个，白色的有9个，黄色的有8个，蓝色 的有3个 绿色的有1个 那么 次最少取出多少个 的有3个，绿色的有1个。那么一次最少取出多少个 球，才能保证有4个颜色相同的球？
高斯小学奥数六年级下册含答案第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: 把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
原理2: 把多于m×n+1(n不为0)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于(m+1)的物体。
原理3: 把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。
注意以下几点：
1、抽屉原理讨论的是苹果的数目与抽屉数目之间的关系，要求苹果数大于抽屉数；
2、抽屉原理用来解决存在性的问题，“必有一个”就是必然存在的意思；存在就行，不关心满足要求的抽屉到底是哪个、有多少个；常见的提示语“保证至少有一个”
3、解决问题的关键在于分辨苹果与抽屉，经常需要构造抽屉。
二、最不利原则
最不利原则，即从最坏的情况出发分析问题，如果在最坏的情况下都能满足题目要求，那么所有情况都能保证满足题目要求。
抽屉原理和最不利原则
抽屉原理和最不利原则一、抽屉原理抽屉原理（也被称为鸽笼原理）是数学中一种基本原理，它是由鸽笼和抽屉的类比而得名。
根据抽屉原理，如果n+1个物体被放置到n个容器之中，那么至少有一个容器内含有两个或者更多的物体。
换句话说，抽屉原理表明，当物体数量超过容器数量时，至少有一个容器将会装有多个物体。
这个原理可以应用于各种场景，例如，如果有11个学生坐在一排座位上，而只有10个座位，那么至少有一个学生将会没有座位坐。
抽屉原理在数学和计算机科学中有广泛的应用。
例如，在计算机科学中，抽屉原理可以用来证明哈希函数的碰撞概率、证明图的着色问题等等。
最不利原则是指在做决策时，应该假设每一项决策都是以对自己最不利的方式进行的。
也就是说，在进行决策时，应该考虑最不利的情况，并希望能够在最不利的情况下找到最好的解决方案。
最不利原则在决策分析和优化问题中具有重要作用。
通过考虑最不利的情况，可以防止决策者产生过于乐观或者主观的判断，从而更好地制定决策方案。
最不利原则可以应用于各种领域，例如商业决策、政治决策和战略决策等。
在商业决策中，经营者应该考虑到市场环境变化和竞争对手的行动，以保持企业的竞争力。
在政治决策中，政府领导者应该考虑到各种社会和经济因素，以制定合理的政策。
在战略决策中，军事指挥官应该考虑到敌方的最强势和最危险的行动，以便做出战略部署。
最不利原则帮助我们克服幻觉和假设，从而更加客观地进行决策。
通过考虑最不利的情况，我们能够更好地准备好应对各种风险和挑战，并找到最佳的解决方案。
总结：抽屉原理和最不利原则都是数学领域中的重要原则，它们在不同的背景下有着不同的应用。
抽屉原理通过简单的类比，帮助我们理解当物体数量超过容器数量时，必然会有一些容器装有多个物体的情况。
最不利原则则在决策分析和优化问题中起着重要的作用，通过考虑最不利的情况，可以制定出最佳的决策方案。
这两个原则都帮助我们在面对不同的问题和情境时，能够更加准确地进行分析和决策。
抽屉原理
抽屉原理一、抽屉原理的定义（1）举例桌上有10个苹果，要把这10个苹果放到9个抽展里，无论怎样放，有的抽屉可以放1个，有的可以放2个，有的可以放5个，但最终我们会发规至少我们可以找到一个抽屉里面至少放两个苹果。
（2）定义一般情况下，把n+1或多于n+1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
二、抽屉原理的解题方案（一）、利用公式进行解题苹果÷抽屉=商……余数余数：（1）余数=1，结论：至少有（商+1）个苹果在同一个抽屉里（2）余数=x至少有（商+1）个苹果在同一个抽屉里（3）余数=0，结论至少有“商”个苹果在同一个抽屉里（ニ）、利用最值原理解题（最不利原则：一切最不利情况+1=成功）将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法。
类型：“必有2个”原理；必有m+1个”原理要点：最不利原则；保证与至少精讲例题一：某校六年级有367名学生，请问有没有2名学生的生日是在同一天?为什么?【思路导航】把一年的天数看成是抽屉，把学生数看成是元素即至少有2名学生的生日是在同一天。
把367个元素放到366个抽屉中，至少有一个抽屉中有2个元素，至少在一个抽屉里有2名学生，因此肯定有2名学生的生日是在同一天。
试一试：1.某校有370名1992年出生的学生，其中至少有2名学生的生日是在同一天，为什么?2.某校有30名学生是2月份出生的。
能否至少有2名学生的生日是在同一天?3.15个小朋友中，至少有几个小朋友在同一个月出生?精讲例题二：某班学生去买语文书、数学书、英语书。
买书的情况是:有买一本的、两本的，也有买三本的，问至少要去几名学生才能保证一定有2名学生买到相同的书?(每种书最多买一本)试一试：1.某班学生去买数学书、语文书、美术书、自然书。
买书的情况是：有买一本的，有买两本的，有买三本、四本的。
问至少去几名学生才能保证一定有2名学生买到相同的书?(每种书最多买一本)2学校图书室有历史、文艺、科普三种图书。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(★★★)
在一个盒子里装着形状相同的三种口味的果冻，分别是苹果口味、巧克力口味和香芋口味的，每种果冻都有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．60
2．(★★★)
口袋中有四种颜色的筷子各6双，至少取()根才能保证四种颜色都取到；至少取()根才能保证有2双颜色相同的筷子。
A．37、13B．19、16C．25、12D．13、19
3．(★★★)
一个布袋里有大小相同的颜色不同的一些球，其中红色的有12个，白色的有11个，黄色的有9个，蓝色的有4个，绿色的有2个。
那么一次最少取出()个球，才能保证有5个颜色相同的球。
A．20B．16C．14D．12
4．(★★★★)
将5只白手套、4只黑手套、8只红手套、10只黄手套和15只绿手套放入一个布袋里，那么一次至少要摸出()只手套才能保证一定有颜色相同的三双手套；一次至少要摸出()只手套才能保证一定有颜色不同的三双手套。
(两只手套颜色相同即为一双)
A．16、23B．24、20C．17、23D．25、29
5．(★★★★)
一副扑克牌54张。
一次至少要抽出()张才能保证有4张花色相同；一次至少要抽出()张才能保证有2种花色。
A．16、19B．15、16C．20、19D．23、28
6．(★★★★)
为保证至少4个人的属相相同，但不保证有6人属相相同，那么总人数应在()范围内。
A．48至72B．48至60C．36至61D．37至60。