高思 最不利原则专项练习
小学数学四年级奥数讲与练第28讲《最不利原则》(习题含答案)
第28讲：最不利原则（含答案）在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。
下面通过具体例子说明最不利原则以及它的应用。
例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号。
小学数学 最不利原则 带答案
5种颜色看作5个抽屉，要保证一个抽屉中至少有3个苹果，最“坏”的情况是每个抽屉 里有2 个“苹果”，共有：5×2=10个，再取1个就能满足要求，所以一次至少要取出 11个小球，才能保证其中至少有3个小球的颜色相同
练习8 一副扑克牌，共54张，问：至少从中摸出多少张牌才能保证
：⑶至少有3张牌是红桃．(4) 至少有2张梅花和3张红桃．
（1）最“坏”的情形是先摸出了2张王牌和黑桃、梅花、方块三种花色所有牌共计 13×3+2=41张，只剩红桃牌．这时只需再摸3张，就保证有3张牌是红桃了，即至少摸 出44张牌，才能保证其中至少有3张红桃牌． （2）因为每种花色有13张牌，若考虑最“坏”的情况，即摸出2张王牌、方块和黑桃两 种花色的所有牌共计：13×2+2=28，然后是摸出所有的梅花和3张红桃(想想若摸出所 有的红桃和2张梅花，是最坏的情况么？)，共计：28+13+3=44张．
练习5 一个口袋中装有500粒珠子，共有5种颜色，每种颜色各
100粒。如果你闭上眼睛，至少取出多少粒珠子才能保证 其中有5粒颜色相同？
至6 一个玻璃瓶里一共装有44个弹珠，其中：白色的2个，红色
的3个，绿色的4个，蓝色的5个，黄色的6个，棕色的7个， 黑色的8个，紫色的9个．如果要求每次从中取出1个弹珠， 从而得到2个相同颜色的弹珠，请问最多需要取几次？
老师们为三～八年级准备决赛试题．每个年级12道题，并且至少
例1 有8道题与其他各年级都不同．如果每道题出现在不同年级，最多
只能出现3次．本届活动至少要准备（ ）道决赛试题．
每个年级都有自己8道题目，然后可以三至五年级共用4道题目，六到八年级共用4 道题目，总共有8×6+4×2=56（道）题目．
高斯小学奥数四年级下册含答案第20讲_复杂抽屉原理
第二十讲复杂抽屉原理在《简单抽屉原理》中，我们学习了运用抽屉原理处理一些简单问题，以及最不利原则的一些简单应用．抽屉原理：把m个苹果放入n个抽屉（m大于n），结果有两种可能：（1）如果m n÷”个苹果；÷没有余数，那么一定有抽屉至少放了“m n（2）如果m n÷的商再加1”个苹果．÷有余数，那么一定有抽屉至少放了“m n例题1（1）口袋里有四种颜色的球，每种颜色足够多，一次至少要取几个球，才能保证其中一定有两个颜色相同？（2）口袋里有四种颜色的球，每种颜色足够多，一次至少要取几个球，才能保证其中一定有四个颜色相同？「分析」第（1）题中，好好思考一下，如果要想取出的球颜色都不相同，那么最多可以取出多少个球呢？练习1箱子里有12种形状不同的积木，每种都足够多，一次至少要取几个，才能保证其中一定有三个形状相同？本讲，我们要学习抽屉原理在计数、数字、表格、图形等具体问题中较复杂的应用．要能根据已知条件合理地选取和设计“抽屉”与“苹果”，有时还要构造出能达到最佳效果的例子．例题2盒子里有四色球各100个，每次从中摸出2个球，请问：至少要摸几次，才能保证其中有三次摸出球的颜色情况是相同的？「分析」从盒子中取出2个球，颜色情况一共有多少种可能呢？练习2小高把一副围棋混装在一个盒子里，然后每次从盒子中摸出4枚棋子，请问：他至少要摸几次，才能保证其中有三次摸出棋子的颜色情况是相同的？（围棋子有黑、白两种颜色）例题3将下图3行7列的方格纸的每格染成红色、黄色或绿色，要求每列的三个方格所染的颜色互不相同．请说明不管怎么染，至少有两列染色方式是一样的．「分析」题目要求我们说明有两列的染色方法一样，因此我们应该先考虑每列能够怎么染色．方格纸一共有5列，根据抽屉原理，只要每列染色的方法少于5种，就会有两列染色方式一样．那每列有哪些不同的染色方式呢？练习3将2行5列的方格纸每一格染成黑色或白色，请说明不管怎么染，至少有两列染色方式是一样的．有很多抽屉原理的题目是与数字结合的，运用数字相关的一些知识来构造抽屉，这也是我们本讲要学习的重要内容．例题41至30这30个自然数中，至少取出多少个数，才能保证其中一定有两个数的和等于31？至少取出多少个数，才能保证其中一定有两个数的差等于3？「分析」第（1）要求取出的数中，才能保证一定有两个数和为31，那么我们应该首先考虑一下，要想使得任意两数之和都不等于31，我们最多可以取出多少数呢？练习41至20这20个自然数中，至少取出多少个数，才能保证其中一定有两个数的和等于21？至少取出多少个数，才能保证其中一定有两个数的差等于5？除了利用与数字相关的知识来构造抽屉之外，还有一些与图形周长、面积相关的问题．这类问题往往需要根据图形特点进行分割，从而构造出抽屉．例题5（1）在一个边长为2的正方形里随意放入3个点，这3个点所能连出的三角形面积最大是多少？（2）在边长为4的正方形中随意放入9个点，这9个点中任何三点不共线，请说明：这9个点中一定有3个点构成的三角形面积不超过2．（本题中的点都可以放在正方形的边界上）「分析」（1）在边长为2的正方形中放入3个点，我们比较容易想到正方形的三个顶点，三个顶点构成的三角形面积为2．那能否说明放在任意位置三角形面积都不超过2呢？（2）由（1）的结论，正方形内3个点构成的三角形面积不超过正方形面积的一半．应该如何来构造抽屉呢？例题6试说明：任意六个人中，一定可以找到三个互相认识的人，或者三个互不认识的人．「分析」我们不妨画个图来分析一下六个人之间的关系，用实线表示认识，用虚线表示不认识．思考一下，根据抽屉原理，你会发现其中的一个人“甲”与其他5个人的关系可能会是什么情况呢？课堂内外狄利克雷狄利克雷（Dirichilet，Peter Gustay Lejeune）德国数学家，1805年2月13日生于德国迪伦，1859年5月5日卒于格丁根．狄利克雷生活的时代，德国的数学正经历着以高斯为前导的、由落后逐渐转为兴旺发达的时期．狄利克雷以其出色的数学教学才能，以及在数论、分析和数学物理等领域的杰出成果，称为高斯之后与C.G.J.雅强比（Jacobi）齐名的德国数学界的一位核心人物．狄利克雷出身于行政官员家庭，他父亲是一名邮政局长．狄利克雷少年时即表现出对数学的浓厚兴趣，据说他在12岁前就自己攒零钱购买数学图书．1987年入波恩的一所中学，除数学外，他对近代史有特殊爱好，人们称道他是个能专心致志又品行优良的学生．两年后，他遵照父母的意愿转学到科隆的一所教会学校，在那里曾师从物理学家欧姆，学到了必要的物理学基础知识．16岁通过中学毕业考试后，父母希望他攻读法律，但狄利克雷已选定数学为其终身职业．当时的德国数学界，除高斯一人名噪欧洲外，普遍水平较低；又因高斯不喜好教学，于是狄利克雷决定到数学中心巴黎上大学，那里有一批灿如明星的数学家．1822年5月，狄利克雷到达巴黎，选定在法兰西学院和巴黎理学院攻读．1825年，狄利克雷向法国科学院提交他的第一篇数学论文；1826年，狄利克雷在为振兴德国自然科学研究而奔走的A.洪堡的影响下，返回德国，在布雷斯劳大学获讲师资格，后升任编外教授．1828年，狄利克雷又经洪堡的帮助来到学术氛围较浓厚的柏林，任教于柏林军事学院．同年，他又被聘为柏林大学编外教授，开始了他在柏林长达27年的教学与研究生涯．由于他讲课清晰，思想深邃，为人谦逊，淳淳善诱，培养了一批优秀数学家，对德国成为19世纪后期国际上又一个数学中心产生了巨大影响．1831年，狄利克雷称为柏林科学院院士．1855年高斯去世，狄利克雷被选定作为高斯的继任到格丁根大学任教．1858年夏，他去瑞士蒙特勒开会，做纪念高斯的演讲，突发心脏病．他安全返回了格丁根，但在病中遭夫人中风身亡的打击，病情加重，于1859年春与世长辞．作业1. 箱子里有5种颜色相同的积木，每种都足够多，那么一次至少要取多少个，才能保证一定有5个颜色相同？2. 小高把一副围棋棋子混装在一个盒子里，然后每次从盒子里左右手各摸出1枚棋子，那么他至少要摸多少次，才能保证其中有三次摸出棋子的颜色情况是相同的？（围棋子有黑、白两种颜色）3. 从1至50中，至少取出多少个数，才能保证一定有两个数的和是奇数？4. 能否在4行4列的方格表的每个空格中分别填上1、2、3这三个数之一，而使大正方形的每行、每列及对角线上的各个数之和互不相同？5．任意写一个由数字1，2，3组成的十一位数，从这个十一位数中任意截取相邻两位，可得一个两位数，请证明：在从各个不同位置上截得的所有两位数中，至少有两个相等．第二十讲复杂抽屉原理1.例题1答案：5；13详解：（1）利用最不利原则，最倒霉的情况是：取的所有的球中，每种颜色都有且仅有1个，再任意取一个就可以满足要求．所以至少要取415+=个才能保证一定有两个颜色相同．（2）利用最不利原则，最倒霉的情况是：取的所有的球中，每种颜色都有且仅有3个，再任取一个就可以满足要求．所以至少要取43113⨯+=个才能保证一定有四个颜色相同．2.例题2答案：21详解：摸出两个球，颜色共有10种可能（枚举可得），即10个抽屉．利用最不利原则，最倒霉的情况是，摸出的所有球中，每一种颜色情况都出现了2次，再任意取一次就可以满足要求．所以至少要取102121⨯+=次才能保证一定有三次摸出球的颜色情况是相同的．3.例题3答案：证明略详解：每一列三个方格染色情况共有333216A=⨯⨯=种可能．一共有7列，7611÷=，所以一定至少有两列染色方式是一样的．4.例题4答案：16个；16个详解：（1）把1~30这30个数分为如下15组——（1，30）、（2，29）、（3，28）、……、（15，16），每一组的两个数之和都是31，而且不是同组的两个数之和一定不等于31．利用最不利原则，最倒霉的情况是，所取的所有数恰好是每组中各一个，那么再任意取一个即可满足要求，所以至少要取出15116+=个数，才能保证一定有两个数的和等于31．（2）把1~30这30个数进行如下分组：（1，4，7，10，13，16，19，22，25，28）（2，5，8，11，14，17，20，23，26，29）（3，6，9，12，15，18，21，24，27，30）共3组，每组有10个数，连续两个数的差都是3，不连续的3个数的差都不为3，而且不同组的两个数之差一定不是3．利用最不利原则，每组都先隔一个取，即各取5个，那么再任意取一个即可满足要求，所以至少要取出53116⨯+=个才能保证一定有两个数的差为3．5. 例题5答案：（1）2；（2）证明略详解：面积最大为正方形的一半，即2222⨯÷=．此时，其中两个点恰好为某一条边的两个端点，第三个点在该边的对边上．把边长为4的正方形分成4个22⨯的小正方形．9个点放进去，9421÷=，那么一定至少有3个点是在同一个小正方形中的．那么这3个点所构成的三角形面积一定不超过2（即第1问）．6. 例题6答案：不能详解：用实线相连表示认识，虚线相连表示不认识，如图，A 和其他5个人，要么认识，要么不认识，所以一定有三条线是相同的，假设有3条是实线：接下来连接B 、C 、D 三个人，每两个人只有两种连接方法，要么实线、要么虚线．如果有实线，则这两个人与A 三人互相认识；如果全是虚线相连，则B 、C 、D 三人互相不认识．即证．7. 练习1答案：25简答：利用最不利原则，最倒霉的情况是：取的所有的积木中，每种形状都有且仅有2个，再任取一个就可以满足要求．所以至少要取122125⨯+=个才能保证一定有四个颜色相同．8. 练习2答案：11简答：摸出4枚棋子，颜色共有5种可能（枚举可得），即5个抽屉．利用最不利原则，最倒霉的情况是，摸出的所有棋子中，每一种颜色情况都出现了2次，再任意取一次就可以满足要求．所以至少要取52111⨯+=次才能保证一定有三次摸出棋子的颜色情况是相同的．9. 练习3答案：证明略简答：每一列两个方格染色情况共有224⨯=种可能．共5列，5411÷=．10.练习4答案：11个；11个简答：（1）把1~20这20个数分为如下10组——（1，20）、（2，19）、（3，18）、……、（10，11），每一组的两个数之和都是21，而且不是同组的两个数之和一定不等于21．利用最不利原则，最倒霉的情况是，所取的所有数恰好是每组中各一个，那么+=个数，才能保证一定有两再任意取一个即可满足要求，所以至少要取出10111个数的和等于21．（2）把1~20这20个数进行如下分组：（1，6，1，16）（2，7，12，17）（3，8，13，18）（4，9，14，19）（5，10，15，20）共5组，每组有4个数，连续两个数的差都是5，不连续的2个数的差都不为5，而且不同组的两个数之差一定不是5．利用最不利原则，每组都先隔一个取，即各取2个，那么再任意取一个即可满足要⨯+=个才能保证一定有两个数的差为3．求，所以至少要取出2511111.作业1答案：21简答：应用最不利原则，要保证一定有5个颜色相同，则首先每种颜色都取4个，⨯+=个．再任取1个即可．所以至少要取5412112.作业2答案：9简答：从盒子里左右手各摸出1枚围棋棋子，共有黑黑、黑白、白黑、白白四种可能．要保证有三次摸出棋子颜色情况相同，应用最不利原则，当每种情况都出现了两次时，再随意摸出一次，就一定有三次的颜色情况是相同的，即至少要摸出⨯+=次．241913.作业3答案：26简答：要保证一定有两个数的和是奇数，即要保证一定有两个数奇偶性不同，1至50中，共有25个奇数、25个偶数，所以至少要取出25126+=个数，才能保证一定有两个数奇偶性不同．14.作业4答案：不能简答：44⨯的方格表，行和、列和、对角线和共有10个．当把1、2、3填进去时，4个数的和最小为144⨯=，最大为3412⨯=，共有9种可能，所以行和、列和、对角线和这10个数不可能互不相同．15.作业5答案：证明略简答：由数字1、2、3组成的十一位数，任意截取相邻两位，所得的两位数所包含的十位、个位两个数字只可能是1、2、3，所以这样的两位数一共有339⨯=种可能．而从十一位数字中截取的两位数一共会有10个，10911÷=，所以至少有两个所截两位数是相等的．。
四年级数学思维训练：最不利原则
四年级数学思维训练：最不利原则编者的话：这道试题是由知名数学教师总结出来的四年级奥数题型的一个具有代表性的试题，供大家参考，希望对大家有所帮助！四年级奥数题基础第二十八讲：最不利原则在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。
下面通过具体例子说明最不利原则以及它的应用。
例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个球颜色相同。
高斯小学奥数六年级下册含答案第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、如果a⊙b＝a×a+ b×b，试求：5⊙（2⊙3）的值。
2、定义新运算：我们规定A∩B＝A×A+B×B-2×A×B 请你求：6∩53 、定义一种新运算如果2△3＝2＋3＋4，5△4＝5＋6＋7＋8，按此规律计算：1△104买1个篮球和1个足球付118元，买3个篮球和5个足球付480元，求篮球和足球的单价。
5 、9筺苹果和4筺梨共重216千克，3筺同样的苹果和4筺梨共120千克，那么每筺苹果核和每筺梨各重多少千克？6 、由于天气逐渐冷起来，牧场上的草每天以固定的速度减少，已知某草地上的青草可供20头牛吃5天，或可供12头牛吃7天，那么可供6头牛吃多少天？7、有一口水井，井底有水不断渗出，要想把井水抽干，10台抽水机需抽3小时，5台抽水机需抽8小时，如果要求2小时抽干需几台抽水机？8、某单位已生产了一批产品，其生产流水线正源源不断地继续生产，现把产品运出销售，用同样的汽车运，如果每天用4辆汽车9天恰好运完，如果每天用5辆汽车则6天恰好运完。
那么此单位原来生产的产品用1辆汽车运要多少天运完？9、一牧场可供58头牛吃7天，或者可供50头牛吃9天。
假设草的生长量每天相等，每头牛的吃草量也相等，那么，可供多少头牛吃6天？10、在一个口袋中有10个黑球、6个白球、4个红球。
问：至少从中取出多少个球，才能保证其中有红球？11、一只鱼缸里有很多条鱼，共有五个品种。
问：至少捞出多少条鱼，才能保证有3条相同品种的鱼？12、一把钥匙只能打开一把锁，现有10把锁和其中的6把钥匙，要保证将这6把钥匙都配上锁，至少需要试验多少次？13、在一副扑克牌中（除大小王），最少要拿出多少张，才能保证在拿出的牌中四种花色都有？14、有红、绿、黄、蓝、白、紫六色小球各5个，混合放在一个布袋里，那么一次至少摸出多少个，就能使其中有两个小球的颜色相同。
小学数学 最不利原则 带详细答案
最不利原则【例题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双（每两根花筷子或两根同色的筷子为一双）。
高思导引 四年级第八讲 抽 屉原理一教师版
第8讲抽屉原理一内容概述理解抽屉原理的基本含义，并能利用抽屉原理对一些简单问题进行说明，在考虑某些问题时，需要利用最不利原则进行分析.典型问题兴趣篇1. 学校周末要组织四个班的同学去春游，有三个地点可供选择：石景山游乐园、植物园和动物园，如果一个班只能去一个地点，试说明：一定有两个班要去同一个地点.答案：一定有两个班去同一个地点。
解析：4÷3=1 (1)4个苹果放入3个抽屉里，至少有两个苹果在同一个抽屉里。
2. 小悦，冬冬和阿奇到费步步家玩，费叔叔拿出许多巧克力来招待他们，他们一数，共有19块巧克力，如果把这些巧克力分给他们三人，试说明：一定有人至少拿到7块巧克力，但不一定有人拿到8块.答案：19÷3=6 (1)解析：19个苹果放入三个抽屉里，至少7个苹果放入同一个抽屉里，所以每人至少拿7个苹果。
3. 任意40个人中，至少有几个人属于同一生肖？答案：40÷12=3 (4)解析：40个苹果放入12个抽屉里，至少有4个苹果放入同一个抽屉里。
4. 有红、黄、蓝、绿四种颜色的小珠子放在同一个口袋里，每种颜色的珠子都足够多，一次至少要取几颗珠子，才能保证其中一定有两颗颜色相同？答案：5个解析：最不利原则，至少拿5个才能保证其中一定有2颗颜色相同。
5. 某校的小学生中，年龄最小的6岁，最大的13岁，从这个学校中至少选几个学生，就能保证其中一定有三个学生的年龄相同？答案：17个解析：最不利原则，13-6+1=8（人） 8×2+1=17（个）6. 有红、黄、蓝、绿四种颜色的铅笔各10支，拿的时候不许看铅笔的颜色，那么一次至少要拿多少支，才能保证其中一定有4支是同一种颜色的铅笔？答案：13支解析：最不利原则，3×4+1=13（支）7. 口袋里装有红、黄、蓝、绿这4种颜色的球，且每种颜色的球都有4个，小华闭着眼睛从口袋里往外摸球，那么他至少要摸出多少个球，才能保证摸出的球中每种颜色的球都有？答案：13个解析：最不利原则，3×4+1=13（个）8. 一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张，那么：（1）至少从中摸出多少张牌，才能保证在摸出的牌中有黑桃？（2）至少从中摸出多少张牌，才能保证至少有3张牌是红桃？（3）至少从中摸出多少张牌，才能保证有5张牌是同一花色的？（1）答案：42张。
小学奥数抽屉原理与最不利原则专题练习
抽屉原理与最不利原则专题练习(1)
(1),有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
(2),六（2）班有学生46人，每人用数字1,2,3任意写一个没有重复数字的三位数，那么至少有几人人写的数是相同的。
(3),一个绘画班，最大的12岁，最小的6岁，最少从中挑选几名学生，就一定能找到两个学生年龄相同。
(4),给正方体的六个面图上不同的三种颜色，不论怎么涂，至少有几个面的颜色相同。
(5),某班学生去买数学书、语文书、美术书。
买书的情况是：有买一本的，有买两本的，也有买三本的。
至少要去几位学生才能保证一定有两位学生买到的书相同。
(6),一个布袋中有35个同样大小的木球，其中白、黄、红三种颜色球各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出多少个球，才能保证取出的球中至少有4个是同一颜色的球?
(7),口袋里有三种颜色的筷子各10根：
(1)至少取几根才能保证三种颜色的筷子都取到？
(2)至少取几根才能保证有两双颜色相同的筷子？
(3)至少取几根才能保证有两双颜色不同的筷子？。
小学数学：最不利原则例题解答
最不利原则例题解答在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。
下面通过具体例子说明最不利原则以及它的应用。
例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号。
四年级第15次：最不利原则
四年级春季教案学员姓名：第 15 次上课时间：课题最不利原则1、学习抽屉原理的一种情况“最不利原则”，就是考虑最差的一种情况。
2、复习巩固，租车问题、消去法解题一、专题《最不利原则》1、自主探索桌子上一共有10张相同的卡片，上面分别写着1、2、3、4、5、6、7、8、9、10。
闭着眼睛，一次性至少拿（）张卡片才能保证，一定有2张卡片上的数字是双数。
2、例题：有红、黄、蓝、白四种颜色的小球各10个，混合装在一个暗盒里。
①一次性至少摸出几个，才能保证有2个小球是同色的？②一次性至少摸出几个，才能保证有4个小球是同色的？③一次性至少摸出几个，才能保证有2个小球是不同色的？④一次性至少摸出几个，才能保证有3个小球是不同色的？课堂练习1、有红、黄、蓝、白四种颜色的小球各20个，混合放在一个暗盒中，一次性至少摸出几个小球，才能保证有6个球的颜色是同色的？一次性至少摸出几个小球才能保证有3种颜色的球？2、一副扑克牌共有54张（4种不同的花色和大小王各一张），至少从中取出多少张牌，才能保证其中必有3种花色？奥赛训练：在盒子中有70个球,其中20个红色球、20个绿色球、20个黄色球，其余的10个是黑色及白色球，不同色的球彼此仅颜色不同，在黑暗中摸球，要使某种颜色的球不少于10个,必须最少摸取多少个球?二、复习巩固1、公园里只售两种门票：个人票每张5元，团体票（10人）每张30元。
某学校四年级有师生208人，购票最少需要多少钱？2、公园里只售两种门票：普通票每张10元，团体票（20人）打七折优惠（相当于每人7元）。
最少多少人时，购买团体票比买普通票便宜？3、商店里有大、小两种书包。
买大书包4个，小书包6个，需要392元；买大书包7个，小书包3个，需要416元。
求两种书包的价格分别多少钱？4、求角的度数。
5、在等腰三角形ABC中，∠B=∠C，在等腰三角形ADC中，∠ADC=∠DAC，已知∠BAD=21°，求∠B=？∠1=（）度∠2=（）度三、课后练习1、从自然数1--20中，至少取出多少个数字才能保证一定有3的倍数？2、有红、黄、蓝三种同样大小的小球各20个，放在黑暗的盒子里。
高斯小学奥数六年级下册含答案第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。
六年级思维训练 最不利原则
第八讲最不利原则【例题一】口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。
问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？【拓展训练】口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。
其中红球3个、黄球5个、蓝球10个。
现在一次从中任意取出几个，为保证这几个小球至少有5个同色，那么最少要取多少个？【例题二】一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。
问：在乐乐之前已就座的最少有几人？【拓展训练】一排椅子共有18个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已经就座的人相邻。
问：在乐乐之前已就座的最少有几人？1【例题三】一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？【拓展训练】现有2个空信封,7个装有1元钱的信封和8个装有10元的钱的信封,至少需要拿出多少个信封才能保证支付一笔12元的款项而不需要找零。
【例题四】某个社区老年协会的会员都在象棋、围棋、太极拳、交谊舞和乐器五个兴趣班中报名了至少一项。
如果要在老年协会中随机抽取会员进行调查，至少要调查多少个样本才能保证样本中4名会员报的兴趣班完全相同?【拓展训练】口袋里有三种颜色的筷子各10根。
问：（1）至少取几根才能保证三种颜色的筷子都取到？（2）至少取几根才能保证有颜色不同的两双筷子？（3）至少取几根才能保证有颜色相同的两双筷子？2【例题五】若干箱货物总重19.5吨，每箱重量不超过353千克，今有载重量为1.5吨的汽车，至少需要多少辆，才能确保这批货物一次全部运走？【拓展训练】一个布袋里有红色、黄色、黑色袜子各20只。
问：最少要拿多少只袜子才能保证其中至少有2双颜色不相同的袜子？【例题六】有120名职工投票从甲、乙、丙三人中选举一人为劳模,每人只能投一次,且只能选一个人,得票最多的人当选。
小学数学：最不利原则例题解答
最不利原则例题解答在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。
下面通过具体例子说明最不利原则以及它的应用。
例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个小球颜色相同？2、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。
其中红球3个、黄球5个、蓝球10个。
现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少？3、一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。
问：在乐乐之前已就座的最少有几人？4、一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？5、在一副扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？6、若干箱货物总重19.5吨，每箱重量不超过353千克，今有载重量为1.5吨的汽车，至少需要多少辆，才能确保这批货物一次全部运走？7、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。
问：一次最少摸出几个，才能保证至少有5个小球颜色相同？8、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共20个，其中红球4个、黄球6个、蓝球10个。
问：一次最少取出几个，才能保证至少有6个小球颜色相同？9、一排椅子共有18个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已经就座的人相邻。
问：在乐乐之前已就座的最少有几人？10、一张圆桌有12个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已经就座的人相邻。
问：在乐乐之前已就座的最少有几人？11、口袋里有三种颜色的筷子各10根。
问：（1）至少取几根才能保证三种颜色的筷子都取到？（2）至少取几根才能保证有颜色不同的两双筷子？（3）至少取几根才能保证有颜色相同的两双筷子？12、一个布袋里有红色、黄色、黑色袜子各20只。
问：最少要拿多少只袜子才能保证其中至少有2双颜色不相同的袜子？13、一把钥匙只能开一把锁，现有10把锁和其中的9把钥匙，要保证这9把钥匙都配上锁，至少需要试验多少次？14、10吨货物分装若干箱，每只箱子重量不超过1吨。
高思 最不利原则专项练习
最不利原则专项练习
1.一个鱼缸里有五个品种的鱼，每种鱼都有很多条，至少要捞出多少条鱼，才能保证其中有4条相同品种的鱼？
2.一个布袋里有7种不同颜色的彩球，每种颜色的彩球都有很多，那么至少
要拿出多少个彩球，才能保证其中有6个相同颜色的彩球？
3.一个布袋里有大小相同颜色不同的木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个，现在闭着眼睛从中摸球，请问：
（1）至少要取出多少个球，才能保证取出的球至少有三种颜色？
（2）至少要取出多少个球，才能保证其中必有红球和黄球？
5.一副扑克牌共54张，其中有2张王牌，还有黑桃、红桃、草花和方块 4种花色的牌各13张，现在要从中随意取出一些牌，如果要保证取出来的牌中至少包含三种花色，并且这三种花色每种至少4张，那么最少要取出多少张牌？
6.小钱的存钱罐中有4种硬币：1分、2分、5分、1角，这四种硬币分别有5个、10个、15个、20个，小钱闭着眼睛向外摸硬币，他至少摸出多少个硬币，才能保证摸出的硬币中至少有两种不同的面值？至少摸出多少多少个硬币，才能保证摸出的硬币中既有5分硬币也有1角硬币？
7.口袋里装有红、黄、蓝、绿4种颜色的球各5个，小华闭着眼睛从口袋里往外摸球，每次摸出1个球，他至少要摸出多少个球，才能保证摸出的球中每种颜色的球都有？
9.盒子里一共有4种不同形状的零件，分别有9、10、11和12个，至少要从
中摸出多少个零件，才能保证有3种不同形状的零件，并且这三种零件中每种至少有3个？
10袋子里有1只白手套，2只红手套，5只黄手套和10只黑手套。
请问：
（1）一次至少要摸出多少只手套才能保证一定有颜色相同的两双手套？
（2）一次至少要摸出多少只手套才能保证一定有颜色不同的两双手套？。
小学奥数题库《组合》组合原理和构造-最不利原则-5星题(含解析)
组合-组合原理和构造-最不利原则-5星题课程目标知识提要最不利原则•概述最不利原则，也叫最差原则，即考虑所有可能情况中，最不利于某件事情发生的情况．•思路从反面考虑；要最坏的情况．保证=“最坏”+1精选例题最不利原则1. 一副扑克包括大小王在内共54张，其中，红桃、黑桃、梅花、方块4种花色的牌各13张，点数分别从1到13（A=1，J=11，Q=12，K=13）．在一副扑克中任意抽取至少张牌，才能保证一定存在至少3个不同点数的牌出现重复，而任意抽取2张牌，恰好抽到点数之和为10的概率（可能性）为（用最简分数表达，计算概率时，规定大小王牌可以变身从1到13的任意点数）．【答案】22；1431431【分析】利用最不利原则，先取光某个花色的1到13这13张牌，再把大小王取了，然后再取某一张牌，就出现点数重复的现象，最坏的情况，把把和这张牌点数相同的都取光，然后再取，就出现第二张点数一样的，取光这个点数的牌，再取一张，即出现3张点数的牌重复，即12+2+3+3+1=22从54张牌中取2张，有C542=54×532×1=27×53=1431接下来点数之和为10的情况如下（1）一张是大王，另外一张只能是1到9中的牌，那么有36种（2）一张是小王，另外一张只能是1到9中的牌，也有36种（3）一张大王，一张小王，就1种（4）两张牌都是1到9中的，(1,9)这两张点数的牌，共有4×4=16(种)(2,8)这两张点数的牌，共有4×4=16(种)(3,7)这两张点数的牌，共有4×4=16(种)(4,6)这两张点数的牌，共有4×4=16(种)(5,5)这两张点数的牌，共有4×3÷2=6(种)这里共有16×4+6=72(种)综合以上四类情况一共有36+36+1+72=143(种)概率为143÷1431=14314312. 在长度是10厘米的线段上任意取11个点，是否至少有两个点，它们之间的距离不大于1厘米？【答案】是【分析】把长度10厘米的线段10等分，那么每段线段的长度是1厘米（见下图）．将每段线段看成是一个“抽屉”，一共有10个抽屉．现在将这11个点放到这10个抽屉中去．根据抽屉原理，至少有一个抽屉里有两个或两个以上的点（包括这些线段的端点）．由于这两个点在同一个抽屉里，它们之间的距离当然不会大于1厘米．所以，在长度是10厘米的线段上任意取11个点，至少存在两个点，它们之间的距离不大于1厘米．3. 从1，2，3，⋯，99，100这100个数中任意选出51个数．证明：（1）在这51个数中，一定有两个数互质；（2）在这51个数中，一定有两个数的差等于50；（3）在这51个数中，一定存在9个数，它们的最大公约数大于1．【答案】见解析．【分析】（1）我们将1∼100分成（1，2），（3，4），（5，6），（7，8），⋯，（99，100）这50组，每组内的数相邻．而相邻的两个自然数互质．将这50组数作为50个抽屉，同一个抽屉内的两个数互质．而现在51个数，放进50个抽屉，则必定有两个数在同一抽屉，于是这两个数互质．问题得证．（2）我们将1∼100分成（1，51），（2，52），（3，53），⋯，（40，90），⋯，（50，100）这50组，每组内的数相差50．将这50组数视为抽屉，则现在有51个数放进50个抽屉内，则必定有2个数在同一抽屉，那么这两个数的差为50．问题得证．（3）我们将1∼100按2的倍数、3的奇数倍、既不是2又不是3的倍数的情况分组，有（2，4，6，8，⋯，98，100），（3，9，15，21，27，⋯，93，99），（5，7，11，13，17，19，23，⋯，95，97）这三组．第一、二、三组分别有50、17、33个元素．最不利的情况下，51个数中有33个元素在第三组，那么剩下的18个数分到第一、二两组内，那么至少有9个数在同一组．所以这9个数的最大公约数为2或3或它们的倍数，显然大于1．问题得证4. 从整数1、2、3、⋯、199、200中任选101个数，求证在选出的这些自然数中至少有两个数，其中的一个是另一个的倍数．【答案】见解析．【分析】把这200个数分类如下：（1）1，1×2，1×22，1×23，⋯，1×27，（2）3，3×2，3×22，3×23，⋯，3×26，（3）5，5×2，5×22，5×23，⋯，5×25，⋯⋯（50）99，99×2，（51）101，（52）103，⋯⋯（100）199．以上共分为100类，即100个抽屉，显然在同一类中的数若不少于两个，那么这类中的任意两个数都有倍数关系．从中任取101个数，根据抽屉原理，一定至少有两个数取自同一类，因此其中一个数是另一个数的倍数．5. 一副扑克牌，共54张，问：至少从中摸出多少张牌才能保证：⑴至少有5张牌的花色相同；⑵四种花色的牌都有；⑶至少有3张牌是红桃；⑷至少有2张梅花和3张红桃．【答案】⑴19；⑵42；⑶44；⑷44【分析】一副扑克牌有四种花色，每种花色各13张，另外还有两张王牌，共54张．⑴为了“保证”5张牌花色相同，我们应从最“坏”的情况去分析，即先摸出了两张王牌，再把四种花色看作4个抽屉，要想有5张牌属于同一个抽屉，只需再摸出4×4+1=17(张)也就是共摸出19张牌．即至少摸出19张牌，才能保证其中有5张牌的花色相同．⑵因为每种花色有13张牌，若考虑最“坏”的情况，即摸出了2张王牌和三种花色的所有牌共计13×3+2=41(张)这时，只需再摸一张即一共42张牌，就保证四种花色的牌都有了．⑶最“坏”的情形是先摸出了2张王牌和黑桃、梅花、方块三种花色所有牌共计13×3+2=41(张)只剩红桃牌．这时只需再摸3张，就保证有3张牌是红桃了，即至少摸出44张牌．⑷因为每种花色有13张牌，若考虑最“坏”的情况，即摸出2张王牌、方块和黑桃两种花色的所有牌共计：13×2+2=28(张)然后是摸出所有的梅花和3张红桃（想想若摸出所有的红桃和2张梅花，是最坏的情况么？），共计：28+13+3=44(张)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
最不利原则专项练习
1.一个鱼缸里有五个品种的鱼，每种鱼都有很多条，至少要捞出多
少条鱼，才能保证其中有4条相同品种的鱼？
2.一个布袋里有7种不同颜色的彩球，每种颜色的彩球都有很多，那么至少要拿出多少个彩球，才能保证其中有6个相同颜色的彩球？
3.一个布袋里有大小相同颜色不同的木球，其中红色的有10个，黄色的有8个，蓝色的有3个，绿色的有1个，现在闭着眼睛从中摸球，请问：
（1）至少要取出多少个球，才能保证取出的球至少有三种颜色？（2）至少要取出多少个球，才能保证其中必有红球和黄球？
5.一副扑克牌共54张，其中有2张王牌，还有黑桃、红桃、草花和方块 4种花色的牌各13张，现在要从中随意取出一些牌，如果要保证取出来的牌中至少包含三种花色，并且这三种花色每种至少4张，那么最少要取出多少张牌？
6.小钱的存钱罐中有4种硬币：1分、2分、5分、1角，这四种硬币分别有5个、10个、15个、20个，小钱闭着眼睛向外摸硬币，他至少摸出多少个硬币，才能保证摸出的硬币中至少有两种不同的面值？至少摸出多少多少个硬币，才能保证摸出的硬币中既有5分硬币也有1角硬币？
7.口袋里装有红、黄、蓝、绿4种颜色的球各5个，小华闭着眼睛从口袋里往外摸球，每次摸出1个球，他至少要摸出多少个球，才能保证摸出的球中每种颜色的球都有？
9.盒子里一共有4种不同形状的零件，分别有9、10、11和12个，至少要从中摸出多少个零件，才能保证有3种不同形状的零件，并且这三种零件中每种至少有3个？
10袋子里有1只白手套，2只红手套，5只黄手套和10只黑手套。
请问：
（1）一次至少要摸出多少只手套才能保证一定有颜色相同的两双手套？
（2）一次至少要摸出多少只手套才能保证一定有颜色不同的两双手套？。