小学数学 最不利原则 带答案

最不利原则1 有400个小朋友参加夏令营，问：这些小朋友中，至少有多少人不单独过生日？2 在一付扑克牌中，最少要拿出多少张，才能保证在拿出的牌中四种花色都有？3 在一个口袋中有10个黑球、 6个白球、 4个红球。

问：至少从中取出多少个球，才能保证其中有白球？4 口袋中有三种颜色的筷子各10根，问：（1）至少取多少根才能保证三种颜色都取到？（2）至少取多少根才能保证有2双颜色不同的筷子？（3）至少取多少根才能保证有2双颜色相同的筷子？5 袋里有红、白、蓝、黑四种颜色的单色球，从袋中任意取出若干个球。

问：至少要取出多少个球，才能保证有3个球是同一颜色的？6 一只鱼缸里有很多条鱼，共有五个品种。

问：至少捞出多少条鱼，才能保证有5条相同品种的鱼？7 某小学五年级的学生身高（按整数厘米计算），最矮的是138厘米，最高的是160厘米。

如果任意从这些学生中选出若干人，那么，至少要选出多少人，才能保证有5人的身高相同？8 一把钥匙只能开一把锁，现有10把钥匙和10把锁，最多要试验多少次才能使全部的钥匙和锁相匹配？9 一把钥匙只能打开一把锁，现有10把锁和其中的8把钥匙，要保证将这8把钥匙都配上锁，至少需要试验多少次？10 将100个苹果分给10个小朋友，每个小朋友分得的苹果个数互不相同。

分得苹果个数最多的小朋友至少得到多少个苹果？11 将400本书随意分给若干同学，但每人不得超过11本。

问：至少有多少同学得到的书的本数相同？12 要把61个乒乓球分装在若干个乒乓球盒子中，每个盒子最多可以装5个乒乓球。

证明：至少有5个盒子中的乒乓球数目相同。

13 一次数学竞赛，有75人参加，满分为20分，参赛者的得分都是自然数，75人的总分是980分。

问：至少有几人的得分相同？14 把325个桃分给若干只猴子，每只猴子分得的桃不超过8个。

问：至少有几只猴子得到的桃一样多？15 一次数学竞赛出了10道选择题，评分标准为：基础分10分，每道题答对得3分，答错扣 1分，不答不得分。

第五讲抽屉原理二本讲知识点汇总：一、最不利原则：为了保．证．能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能达到目标．二、抽屉原理：形式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岁。

组合数学第19讲_最不利原则一．最不利原则考虑最坏的情况．这一原则不仅体现在抽屉原理中，还在解决很多与“至多”、“至少”相关的问题时非常重要．二．利用最值原理解题1．将题目中没有阐明的量进行极限讨论，将复杂的题目变的非常简单，任意取值，特殊化法；2．在黑袋摸球问题中：要求取同色则尽量取一异色，要求取异色则尽量取一同色．重难点：取袜子、筷子中一双、一只要认清，同色、异色要做到心中有数．题模一：基础例1.1.1袋子里有红色的球3个，黄色的球5个，蓝色的球6个，绿色的球8个，那么一次至少拿__________个球，才能保证一定有绿色的球．【答案】15【解析】保证一定有绿色的球，那么最不利的情况下，先拿完红色、黄色、蓝色的球，再+++=个球．拿1个就是绿色的了．所以至少拿356115例1.1.2一个布袋里有大小相同颜色不同的一些木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个．请问：（1）一次至少要取出多少个球，才能保证取出的球至少有三种颜色？（2）一次至少要取出多少个球，才能保证其中必有红球和黄球？【答案】（1）19个（2）15个【解析】（1）要使取出的球至少有3种颜色，最不利的情况是尽量多地取出其中的某2种，且这2种的数量最多．红球和黄球显然最多，全都取出共有10818+=个球．此时只要再多取1个球，就保证至少有3种颜色了，因此取19个球即可．（2）要保证取出的球中必有红球和黄球，最不利的情况首先是蓝色和绿色的球都取出，并且红色和黄色的其中一种颜色的球都取出．因为要尽可能多取出球，就要选择多的那种球．因此在红色和黄色中，应选择将红色球全部取出．因此最不利的情况是取出所有的蓝色，绿色以及红色球，此时共取出311014++=个球．从而至少要取出15个球，才能保证其中必有红色和黄色球．例1.1.3将1只白袜子，2只黑袜子，3只红袜子，8只黄袜子和9只绿袜子放入一个布袋里．请问（1）一次至少要摸出多少只袜子才能保证有颜色相同的两双袜子？（2）一次至少要摸出多少只袜子才能保证有颜色不同的两双袜子？（两只袜子颜色相同即为一双）【答案】（1）13只（2）14只【解析】（1）题目不仅要求有两双袜子，并且这两双的颜色要一样，也就是至少有4只同色的袜子．如果每种袜子都足够多，最不利情况就是：每种颜色都只摸出3只．但现在白色和黑色袜子都不足3只，而红色只有3只．因此最不利情况为：白色，黑色和红色全取出，其他两种颜色各3只，一共有1232312+++⨯=只．因此最少要摸出13只袜子才能保证有颜色相同的两双袜子．（2）题目不仅要求有两双袜子，并且这两双的颜色还必须不同，则最不利的情况就是：尽可能多地拿出袜子，但是能够配成一双的都是同一种颜色．绿色的袜子最多，所以把绿色的9只袜子全部拿出，这样能配成双的袜子全是绿色的．接下来，在剩下的四种颜色中还能各取1只袜子，共取了91413+⨯=只．因此至少要摸出14只袜子才能保证有颜色不同的两双袜子．例1.1.4一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张．现在要从中随意取出一些牌，如果要保证在取出来的牌中至少包含三种花色，并且这三种花色的牌至少都有3张，那么最少要取出多少张牌？【答案】33张【解析】扑克牌中的两张王牌是不算花色的，所以最不利的情况首先要取出这2张，这时还剩下四种花色各13张．此时问题相当于要求“至少有三种花色的牌都不少于3张”．反过来考虑，就是“最多只有2种花色的牌不少于3张，其余花色都不到3张．”最不利的情况就要使取的牌尽量多，应该将其中两种花色尽量多取（取完为止），剩下两种花色都取2张，包括2张大小王牌，最多能取13222232⨯+⨯+=张牌．因此至少应该取出33张扑克牌才能保证满足条件．例 1.1.5新春佳节，商场举办抽奖活动．抽奖箱中有五种不同颜色的奖券，分别有32，30，28，26，24张．每次可以抽出任意多张，但每抽出一张就要付2元钱．奖励方式如下：用15张同色的奖券换一架相同颜色的飞机模型，用11张同色的奖券换一架相同颜色的坦克模型，用4张同色的奖券换一架相同颜色的摩托车模型．请问：至少要付多少钱，才能保证可以换到三种模型，且三种模型之间颜色互不相同？【答案】146元【解析】考虑最不利原则：如果抽不中15张同色的奖券，最坏情况下可以取到14570⨯=张奖券；如果抽到了15张同色的奖券和另一种颜色的10张同色奖券，，但抽不中11张另一种颜色的同色奖券，最坏情况下可以取到3210472+⨯=张奖券；如果抽到了15张同色的奖券和另一种颜色的11张同色奖券，但抽不中第三种颜色的4张同色奖券，最坏情况下可以取到32303371++⨯=张奖券．综合起来，要想保证可以换到三种模型，至少要买+=张奖券才行，因此至少要146元．72173题模二：进阶例1.2.1将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入布袋中，请问：一次至少要摸出多少只袜子，才能保证一定有颜色相同的两双袜子？【答案】13【解析】最不利情况是白、黑、红拿光，黄、绿各拿3只，此时仍不满足要求，但再取1只即可，故至少需()++⨯+=只．1233113例1.2.2从1到50这50个自然数中，至少选出多少个数，才能保证其中一定有两个数的和是50？【答案】27【解析】对1到50分组：（1，49）、（2，48）、（3，47）、……、（24，26）、（50）．除最后一组外，每组2个数，且和为50．根据最不利原则，至少要选26127+=个数．例1.2.3从1，2，3，···，23这23个自然数中，至少要选出多少个不同的数，才能保证其中有一个数是5的倍数？【答案】20【解析】1至23中有4个是5的倍数，23419-=个不是5的倍数，故至少要选出+=个数才能保证其中有一个数是5的倍数．19120例1.2.4有一个大口袋，里面装着许多球，每个球上写着一个数字．其中写0的有1个，写1的有2个，写2的有3个，……，写9的有10个．如果闭着眼睛从袋中取球，那么至少要取出多少个球，才能保证取出的球中必有3个，它们上面的数字恰好组成678？（考虑“9”倒过来看是“6”）【答案】48个【解析】根据题意，袋中共有1231055++++=个球．从反面分析，“保证有3个球上面的数字恰好组成678”的反面是“任意3个球上的数字都不会刚好是678”．也就是说这3个球不能同时写了“678”或“789”．则这些球的可能情况有以下几种：①没有7；②没有8；③没有6，9．①不取写有数字7的球，但写着其它数字的球全部取出，那么此时共取出55847-=个球．②不取写有数字8的球，但写着其它数字的球全部取出，那么此时共取出55946-=个球．③不取写有数字6和9的球，但写着其它数字的球全部取出，那么此时共取出--=个球．因为问题的最不利情况是取出最多的球，使得取出的3个球不能同5571038时写了“678”或“789”．比较三种情况取出的球数，可知情况①是最不利情况．因此至少要取出47148+=个球，就能保证取出的球中必有3个，它们上面的数字恰好组成678．随练1.1盘子里有一些饺子，韭菜味的5个，牛肉味的8个，辣椒味的6个．那么至少吃__________个饺子，才能保证一定能吃到2个口味一样的饺子．【答案】4【解析】一定能吃到2个口味一样的饺子，那么最不利的情况下，每种口味的饺子都吃了⨯+=个饺子．1个，再吃1个就可以了．所以至少吃3114随练1.2布袋中有60个彩球，每种颜色的球都有6个．蒙眼取球，要保证取出的球中有三个同色的球，至少要取出_______个球．【答案】21【解析】60÷6=10，有10种彩球，考虑最不利情况，每种彩球都拿了2个，再拿一个就能保证取出的球中有三个同色的球,所以答案为2×10+1=21．随练1.3黑色、白色、黄色、红色的筷子各有8根，混杂放在一起．在黑暗中取出一些筷子．要使得这些筷子能够搭配成两双（两根筷子颜色相同即为一双），那么最少要取多少根才能保证达到要求？【答案】7根【解析】“最少有两双”这句话的反面是“最多只有一双”，所以最不利情况是：取出了一双筷子，另外4种颜色的筷子各1根，最多可以取2146+⨯=根．因此最少要取出7根筷子才能保证达到要求．随练1.4一个口袋中装有10种颜色不同的珠子，每种都是100个，要想保证从袋中摸出3种不同颜色的珠子，并且每种珠子至少10个，那么至少要摸出_________个珠子．【答案】273【解析】考虑最不利的情况，即有两种珠子都摸出了100个，剩下的8种珠都再摸出9个，那么接下来只要再随便摸出一个珠子就可以满足条件，所以至少要摸出2100891273⨯+⨯+=个．随练1.5袋子里有4种硬币：金币、银币、铜币、乐币，每种硬币都有很多，那么一次至少拿__________枚，才能保证其中一定有5枚是同一种类型的硬币．【答案】17【解析】一定有5枚是同一种类型的硬币，那么最不利的情况下，每种硬币都拿了4枚，再拿1枚就可以了．所以至少拿44117⨯+=枚．随练1.6一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张．那么至少抽出__________张牌，才能保证取出的牌中至少包含2种花色，并且这2种花色的牌至少都有3张．【答案】22【解析】最不利的情况下，先取走王牌，接下来考虑花色，先取完1个花色，其余的花色每种取2张，那么再任取1张，就能保证取出的牌中至少包含2种花色，并且这2种花色的牌至少都有3张．所以至少取21323122++⨯+=张．随练1.7口袋里有10双黑筷子，8双红筷子，7双白筷子，总共50根筷子．至少从中取出多少根筷子，才能保证每种颜色的筷子都至少有1双？【答案】38【解析】最不利的情况是取完两种颜色的筷子，才取到一双第三种颜色的筷子．所以至少从中取出()1082238+⨯+=根筷子，才能保证每种颜色的筷子都至少有1双．随练1.8如果筷子颜色有黑色、白色、黄色、红色、蓝色五种，每种各有10根．在黑暗中取出一些筷子，为了搭配出两双颜色相同的筷子，最少要取________根才能保证达到要求．【答案】16【解析】最不利的情况是每种颜色的筷子最多有3根，共3515⨯=根．所以至少取出16根才能保证达到要求．作业1盘子里有一些饺子，韭菜味的5个，牛肉味的8个，辣椒味的6个．那么至少吃__________个饺子，才能保证一定能吃到3个口味一样的饺子．【答案】7【解析】一定能吃到3个口味一样的饺子，那么最不利的情况下，每种口味的饺子都吃了2个，再吃一个就可以了．所以至少吃2317⨯+=个饺子．作业2在一个盒子里装着形状相同的3种口味的果冻，分别是苹果口味的、草莓口味的和牛奶口味的，每种果冻都有20个，现在闭着眼睛从盒子里拿果冻．请问：（1）至少要从中拿出多少个，才能保证拿出的果冻中有牛奶口味的？（2）至少要从中拿出多少个，才能保证拿出的果冻中至少有两种口味？【答案】（1）41个（2）21个【解析】（1）要保证拿出的果冻中有牛奶口味的，最坏的情况应该是：拿完了其它口味的果冻，但是始终没有牛奶味的．此时共拿了202040+=个．在这种最不利的情况下，只要再多拿1个，这个果冻必然是牛奶味的因此最少需要拿41个果冻，才能保证一定有牛奶口味的．（2）拿出的果冻至少有两种口味，反面情况是：所有的果冻口味都相同．那么最坏的情况是：把某一种口味的果冻拿完，还没有出现其他的口味，则最多能拿20个．利用最不利原则，至少要拿出20121+=个果冻，才能保证有两种口味．作业3一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张．那么至少抽出__________张牌，才能保证取出的牌中至少包含3种花色，并且这3种花色的牌至少都有2张．【答案】31【解析】最不利的情况下，先取走王牌，接下来考虑花色，先取完2个花色，剩下的花色每种取1张，那么再任取一张就能保证包含3种花色，并且这3种花色的牌至少都有2 +⨯+⨯+=张．张．所以至少抽出213212131作业4一副扑克牌有大小王各一张，还有四种花色，每种花色有13张，分别是1到13，从中任意抽牌：（1）最少要抽______张牌，才能保证有4张牌是同一花色的；（2）至少抽______张牌才能保证有4张牌是同样的大小；（3）至少抽______张牌，才能保证有3张牌的数字是连续的．（改自2013年8月26考试真题）【答案】（1）15（2）42（3）39【解析】（1）最不利情况是抽了大小王，每种花色各抽了3张，此时再抽1张即可，共+⨯+=张．234115（2）最不利情况是抽了大小王，每种大小各抽了3张，此时再抽1张即可，共+⨯+=张．2313142（3）最不利情况是抽了大小王，大小为1、2、4、5、7、8、10、11、13的全被取走，此时再抽1张即可，共249139+⨯+=张．作业5四年级一班选班长，每人投票从甲、乙、丙三位侯选人中选一人，已知全班共有52人，并且在计票过程中的某一时刻，甲得到17票，乙得到16票，丙得到11票，如果得票最多的侯选人将成为班长，甲最少再得多少张票就能够保证当选（）．A．1张B．2张C．4张D．8张【答案】C【解析】还有521716118---=票未统计，甲再得4票即可．作业6羊村小学四年级进行一次数学测验，测验共有10道题．如果小喜喜、小沸沸、小美美、小懒懒都是恰好答对8道题，那么他们四人都答对的题至少有__________道．【答案】2【解析】每人错两题，按照最不利原则，错的题各不同，则四个人共错8题，还有108=2-题是没人错的．作业7在箱子中有3种颜色的袜子各10只，问：（1）至少取多少只才能保证三种颜色都有？（2）至少取多少只才能保证有2双颜色不同的袜子？（3）至少取多少只才能保证有2双颜色相同的袜子？【答案】（1）21（2）13（3）10【解析】（1）最不利情况是有2种全拿光，这时再拿1只即可，故至少取102121⨯+=只．（2）最不利情况是1种拿光，另2种各拿1只，这时再拿1只即可，故至少取()+++=只．1011113（3）最不利情况是每种拿2213⨯+=只．⨯-=只，这时再拿1只即可，故至少取33110。

最不利原则【知识点】1、当问题中出现“保证”二字，就要求我们必须利用“最不利”原则分析问题。

最不利原则就是从“极端倒霉”的情况考虑问题，将所有不利的情况都考虑进来。

才能达到“保证”目的。

2、要求：从最不利的条件开始分析；考虑所有最坏的可能。

例题1：一个盒子中装有10个黑球、6个白球和4个红球，一次至少取出多少个球才能保证其中有白球？【答案】15个【分析】最不利的情况是每次取出的都是黑球或红球，就是没有白球。

这时取了10个黑球和4个红球。

然后第15个球就必然能取到白球。

所以一次至少取出10+4+1=15（个）球。

例题2：泡泡糖出售机内有各种颜色的糖，有红色糖10颗、白色糖15颗、蓝色糖16颗、黄色糖20颗，紫色糖3颗。

如果投入1元钱钱币可得到1颗糖，那么至少投入多少元钱，就可以保证得到5颗颜色相同的糖？【答案】20元【分析】要想保证有5颗颜色相同的糖，根据最不利原则，先把数量不够5的得到。

然后让剩下4种颜色的糖都各得到了4颗，那么再任意得到一颗糖就能达到“保证有5颗颜色相同的糖”，算式：3+4×4＋1=20（元），至少投20元钱。

例题3：一个布袋里有大小相同、颜色不同的一些木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个。

请问：（1）一次至少要取出多少个球，才能保证取出的球至少有3种颜色？（2）一次至少要取出多少个球，才能保证其中必有红色球和黄色球？【答案】（1）19（2）15【分析】（1）要使取出的球至少有3种颜色，最不利的情况是尽量多的取出其中某2种颜色的球，且这2种球的数量要最多。

显然红球和黄球最多，全都取出共有10+8=18个球，此时再多取1个球，就可以保证至少有3种颜色，因此取19个球即可。

（2）要使取出的球中必有红球和黄球，最不利的情况首先是蓝色和绿色的球都取出，然后红色和黄色的其中一种颜色的球都取出（选最多）。

算式：3+1+10+1=15个球。

例题4：一个布袋里有大小相同、颜色不同的一些木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个。

最不利原则例题解答在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。

下面通过具体例子说明最不利原则以及它的应用。

例1:口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。

问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？分析与解：如果碰巧一次取出的4个小球的颜色都相同，就回答是“4”，那么显然不对，因为摸出的4个小球的颜色也可能不相同。

回答是“4”是从最“有利”的情况考虑的，但为了“保证至少有4个小球颜色相同”，就要从最“不利”的情况考虑。

如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。

“最不利”的情况是什么呢？那就是我们摸出3个红球、3个黄球和3个蓝球，此时三种颜色的球都是3个，却无4个球同色。

这样摸出的9个球是“最不利”的情形。

这时再摸出一个球，无论是红、黄或蓝色，都能保证有4个小球颜色相同。

所以回答应是最少摸出10个球。

由例1看出，最不利原则就是从“极端糟糕”的情况考虑问题。

如果例1的问题是“最少摸出几个球就可能有4个球颜色相同”，那么我们就可以根据最有利的情况回答“4个”。

现在的问题是“要保证有4个小球的颜色相同”，这“保证”二字就要求我们必须从最不利的情况分析问题。

例2口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。

其中红球3个、黄球5个、蓝球10个。

现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少？分析与解：与例1类似，也要从“最不利”的情况考虑。

最不利的情况是取了3个红球、4个黄球和4个蓝球，共11个。

此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄球还是蓝球，都可以保证有5个球颜色相同。

因此所求的最小值是12。

例3一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。

问：在乐乐之前已就座的最少有几人？分析与解：将15个座位顺次编为1～15号。

奥数知识十一——最不利原则最不利原则在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。

下面通过具体例子说明最不利原则以及它的应用。

例1:口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。

问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？分析与解：如果碰巧一次取出的4个小球的颜色都相同，就回答是“4”，那么显然不对，因为摸出的4个小球的颜色也可能不相同。

回答是“4”是从最“有利”的情况考虑的，但为了“保证至少有4个小球颜色相同”，就要从最“不利”的情况考虑。

如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。

“最不利”的情况是什么呢？那就是我们摸出3个红球、3个黄球和3个蓝球，此时三种颜色的球都是3个，却无4个球同色。

这样摸出的9个球是“最不利”的情形。

这时再摸出一个球，无论是红、黄或蓝色，都能保证有4个小球颜色相同。

所以回答应是最少摸出10个球。

由例1看出，最不利原则就是从“极端糟糕”的情况考虑问题。

如果例1的问题是“最少摸出几个球就可能有4个球颜色相同”，那么我们就可以根据最有利的情况回答“4个”。

现在的问题是“要保证有4个小球的颜色相同”，这“保证”二字就要求我们必须从最不利的情况分析问题。

例2:口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。

其中红球3个、黄球5个、蓝球10个。

现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少？分析与解：与例1类似，也要从“最不利”的情况考虑。

最不利的情况是取了3个红球、4个黄球和4个蓝球，共11个。

此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄球还是蓝球，都可以保证有5个球颜色相同。

因此所求的最小值是12。

例3:一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。

最不利原则【例题1】老师们为三～八年级准备决赛试题．每个年级12道题，并且至少有8道题与其他各年级都不同．如果每道题出现在不同年级，最多只能出现3次．本届活动至少要准备道决赛试题．每个年级都有自己8道题目，然后可以三至五年级共用4道题目，六到八年级共用4道题目，总共有8×6+4×2=56（道）题目．【巩固】有一个布袋中有5种不同颜色的球，每种都有20个，问：一次至少要取出多少个小球，才能保证其中至少有3个小球的颜色相同？5种颜色看作5个抽屉，要保证一个抽屉中至少有3个苹果，最“坏”的情况是每个抽屉里有2 个“苹果”，共有：5×2=10个，再取1个就能满足要求，所以一次至少要取出11个小球，才能保证其中至少有3个小球的颜色相同【例题2】有一个布袋中有40个相同的小球，其中编上号码1、2、3、4的各有10个，问：一次至少要取出多少个小球，才能保证其中至少有3个小球的号码相同？将1、2、3、4四种号码看作4个抽屉，要保证一个抽屉中至少有3个苹果，最“坏”的情况是每个抽屉里有2个“苹果”，共有：4×2=8(个)，再取1个就能满足要求，所以一次至少要取出9个小球，才能保证其中至少有3个小球的号码相同．【巩固】有红、黄、白三种颜色的小球各10个，混合放在一个布袋中，一次至少摸出个，才能保证有5个小球是同色的？根据最不利原则，至少需要摸出4×3+1=13（个）．【例题3】黑色、白色、黄色的筷子各有8根，混杂地放在一起，黑暗中想从这些筷子中取出颜色不同的两双筷子。

问至少要取多少根才能保证达到要求？根据最不利原则，至少取9根筷子就能保证有一双颜色不同，我们把颜色不同那双筷子取出，再补2只筷子，就能又保证一双颜色不同筷子，所以取出11根筷子就得到颜色不同的两双筷子.【巩固】有形状、长短都完全一样的红筷子、黑筷子、白筷子、黄筷子、紫筷子和花筷子各25根。

在黑暗中至少应摸出_____根筷子，才能保证摸出的筷子至少有8双（每两根花筷子或两根同色的筷子为一双）。

最不利原则例题解答在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。

下面通过具体例子说明最不利原则以及它的应用。

例1:口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。

问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？分析与解：如果碰巧一次取出的4个小球的颜色都相同，就回答是“4”，那么显然不对，因为摸出的4个小球的颜色也可能不相同。

回答是“4”是从最“有利”的情况考虑的，但为了“保证至少有4个小球颜色相同”，就要从最“不利”的情况考虑。

如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。

“最不利”的情况是什么呢？那就是我们摸出3个红球、3个黄球和3个蓝球，此时三种颜色的球都是3个，却无4个球同色。

这样摸出的9个球是“最不利”的情形。

这时再摸出一个球，无论是红、黄或蓝色，都能保证有4个小球颜色相同。

所以回答应是最少摸出10个球。

由例1看出，最不利原则就是从“极端糟糕”的情况考虑问题。

如果例1的问题是“最少摸出几个球就可能有4个球颜色相同”，那么我们就可以根据最有利的情况回答“4个”。

现在的问题是“要保证有4个小球的颜色相同”，这“保证”二字就要求我们必须从最不利的情况分析问题。

例2口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。

其中红球3个、黄球5个、蓝球10个。

现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少？分析与解：与例1类似，也要从“最不利”的情况考虑。

最不利的情况是取了3个红球、4个黄球和4个蓝球，共11个。

此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄球还是蓝球，都可以保证有5个球颜色相同。

因此所求的最小值是12。

例3一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。

问：在乐乐之前已就座的最少有几人？分析与解：将15个座位顺次编为1～15号。

数量关系排列组合最不利原则一、排列与组合的基础概念排列是指从n个不同元素中取出m个元素（m≤n），按照一定的顺序放入一起所构成的组合。

组合是指从n个不同元素中取出m个元素（m≤n），不考虑顺序。

排列的总数是A(n,m)，组合的总数是C(n,m)。

二、排列的计算公式A(n,m) = n! / (n-m)!，其中"!"表示阶乘，即n×(n-1)× (1)三、组合的计算公式C(n,m) = n! / [m!(n-m)!]。

四、最不利原则的应用场景最不利原则主要用于解决某些最值问题，当需要找出最坏情况下的结果时，可以采用最不利原则。

在排列组合中，最不利原则常用于计算至少需要多少个元素才能保证至少有一种排列或组合满足特定条件。

五、最不利原则的解题步骤1. 确定问题的要求和条件，明确需要求的是最坏情况下的结果。

2. 分析问题中的排列或组合情况，找出所有可能的排列或组合。

3. 确定最不利的情况，即违反条件最多的情况。

4. 计算在最不利情况下所需要的元素数量。

5. 得出结论。

六、举例说明最不利原则在排列组合中的应用假设有5个不同的物品，我们需要至少取出多少个物品才能保证至少有一种特定的排列或组合。

按照最不利原则，我们需要先考虑所有可能的排列和组合情况，然后找出违反条件最多的情况，即最不利的情况。

在这种情况下，我们需要至少取出3个物品才能保证至少有一种特定的排列或组合。

因为只有取出3个物品时，才可能出现所有可能的排列和组合情况，从而得到最不利的结果。

七、练习题与答案解析1. 题目：有5本不同的书分给4名同学，每人至少分到一本书，共有多少种不同的分法？答案解析：根据最不利原则，我们需要先考虑所有可能的分法，即4人中的任意1人都可以得到任意1本不同的书，因此共有4种分法。

由于每本书只能给一个人，所以剩下的3本书只能按照相同的顺序分给剩下的3个人，因此共有4×3×2=24种不同的分法。

四年级数学思维训练之最不利原则20161106在国内外数学竞赛中，常出现一些在自然数范围内变化的量的最值问题，我们称之为离散最值问题。

解决这类非常规问题，尚无统一的方法，对不同的题目要用不同的策略和方法，就具体的题目而言，大致可从以下几个方面着手：1.着眼于极端情形；2.分析推理——确定最值；3.枚举比较——确定最值；4.估计并构造。

常常需要从最不利的情况出发分析问题，这就是最不利原则。

例1口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。

问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？分析与解答：如果碰巧，可能你一次取出的4个小球的颜色都相同。

但显然，仅仅摸出4个小球，并不能保证它们的颜色相同，因为它们的颜色也可能不相同。

因此，为了“保证至少有4个小球颜色相同”，我们就要从最“不利”的情况出发来考虑。

如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。

“最不利”的情况是什么呢？它就是我们俗话说的运气最差的情况，实际总是与所希望的相反。

那么，在这里，什么样的情况最“惨”呢？那就是我们摸出了3个红球、3个黄球和3个蓝球，此时三种颜色的球都是3个，却无4个球同色。

为什么说这就是最不利的了呢？因为这时我们接着再摸出一个球的话，无论是红色还是黄色或者蓝色，都能保证有4个小球颜色相同。

所以，一次最少摸出10个球，才能保证至少有4个小球颜色相同。

由此我们看到了，最不利原则就是从“极端糟糕”、从“运气最差”的角度来考虑问题。

什么样的情况我们要用最不利原则来考虑呢？那就是题目中出现要“保证……”时，这“保证”二字就要求我们必须从最不利的情况去分析问题。

通过上面分析，列式为：例2一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？分析与解：从最不利的情形考虑。

用10把钥匙依次去试第一把锁，最不利的情况是试验了9次，前8次都没打开，第9次无论打开或没打开，都能确定与这把锁相匹配的钥匙（若没打开，则第10把钥匙与这把锁相匹配）。

第五讲抽屉原理二本讲学问点汇总：一、最不利原则：为了保．证．能完成一件事情，需要考虑在最倒霉〔最不利〕的状况下，如何能到达目标．二、抽屉原理：形式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。