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

合集下载

(完整版)六最不利原则

(完整版)六最不利原则

最不利原则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分,不答不得分。

高斯小学奥数六年级下册含答案第05讲_抽屉原理

高斯小学奥数六年级下册含答案第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岁。

组合数学第19讲_最不利原则(教师版)A4

组合数学第19讲_最不利原则(教师版)A4

组合数学第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个座位,部分座位已有人就座,乐乐来后一看,他无论坐在哪个座位,都将与已就座的人相邻。

最不利原则四年级奥数题

最不利原则四年级奥数题

13+13+13+2+1=42 (张) 答:最少要取出 42张,才能保证取出的牌中
四种花色都有。
老师总结,我发现
• 解决最不利原则类问题,常用列举的方法,找 到一切不可能的情况。只要把最不利的情况都考 虑到了,一一排除,方能成功。
• 基本公式:一切最不利的情况+1=成功
ห้องสมุดไป่ตู้
数学思维 李昭君
最不利原则就是从“最不凑巧”“最糟
糕”的极端情况考虑问题。如果最不利的情
况都满足题目要求,那么其它情况必然也能 满足题目要求。
一个袋里有5个红球,6个黑球,从中最少摸出 多少个球才能保证拿到红球?
分析:
6+1=7(个) 答:从中最少摸出7个球才能保证拿到红球。
刚刚我们碰到的是“最不 凑巧”、“最糟糕”的极端情 况,这样的情况被我们称之为 “最不利情况” 在很多时候,要保证完成 一项任务,经常要考虑到所有 的最不利情况。
答:在小亮之前已就座的最少有5人。
15÷3=5(个)
例2 在一副54张的扑克牌中,最少要取出多少张, 才能保证取出的牌中四种花色都有?
提示: 一副扑克牌有大、小 王牌各1张,“红桃”、“黑桃”、 “方块”、“梅花”四种花色各13
张,共计有54张牌。
最不利情况: 取出四种花色中的三种花 色的牌各13张,再加上2 张王牌,再取1张,四种 花色都有了。
例1一排椅子只有15个座位,部分座位已有人就座,乐乐
来一看,他无论坐在哪个座位,都将与已就座的人相邻。 问:在乐乐之前已就座的最少有几人?
提示:我们可以从较少的情况来寻找规律,如果只有3个 座位至少坐几人可以满足要求呢?
如果只有3个座位: 如果只有6个座位: 如果只有9个座位:
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
有一个布袋中有5种不同颜色的球,每种都有20个,问:一 次至少要取出多少个小球,才能保证其中至少有3个小球的颜 色相同?
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(道)题目.
练习1
根据最不利原则,至少取9根筷子就能保证有一双颜色不同,我们把颜色不同那双筷 子取出,再补2只筷子,就能又保证一双颜色不同筷子,所以取出11根筷子就得到 颜色不同的两双筷子.
练习3
红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见 下图),每个小方格涂一种颜色.是否存在两列,它们的小 方格中涂的颜色完全相同?
因为筷子只有6种,所以7根中必有一双颜色相同。我们取出其中一双,这样剩下5根筷子 ,为了再能取一双颜色相同的筷子,根据最不利原则,需再加两只筷子才能保证再摸出一 双颜色相同的筷子,以此类推,所以要8双颜色相同的筷子需7+2×(8-1)=21根筷子。
例4
有红、黄、蓝、白4色的小球各10个,混合放在一个布袋里.一次摸出小 球8个,其中至少有几个小球的颜色是相同的?
这个玻璃瓶里装有8种颜色的弹珠,如果真的算你倒霉的话,最坏的可能性就是前8 次摸到的都是不同颜色的弹珠,而第9次摸出的任何颜色的弹珠,都可以与已摸出 的弹珠构成“同色的两个弹珠”.所以最多只需要取9次.
练习6
一个口袋里分别有4个红球,7个黄球,8个黑球,为保证 取出的球中有6个球颜色相同,则至少要取多少个小球?
从最不利的情况考虑,摸出的8个小球中有4个小球的颜色各不相同,那么余下的4个小 球无论各是什么颜色,都必与之前的4个小球中的某一个颜色相同.即这8个小球中至少 有2个小球的颜色是相同的.
练习4
黑、白、黄三种颜色的筷子各有很多根,在黑暗处至少拿出几根 筷子就能保证有一双是相同颜色的筷子?
问题问的是要有一双相同颜色的筷子.把黑、白、黄三种颜色的筷子当作3个抽屉,根 据抽屉原理,至少有4根筷子,才能使其中一个抽屉里至少有两根筷子.所以,至少拿 4根筷子,才能保证有一双是相同颜色的筷子.最“倒霉”原则:它们每样各取一根,都 凑不成双.
例2 有一个布袋中有40个相同的小球,其中编上号码1、2、3、4
的各有10个,问:一次至少要取出多少个小球,才能保证其中 至少有3个小球的号码相同?
将1、2、3、4四种号码看作4个抽屉,要保证一个抽屉中至少有3个苹果,最“坏”的情 况是每个抽屉里有2个“苹果”,共有:4×2=8(个),再取1个就能满足要求,所以一次至 少要取出9个小球,才能保证其中至少有3个小球的号码相同.
考虑最“坏”的情况,先取出4个红球,5个黄球,5个黑球,这样再取一个(只能是黄 球或黑球),将有6个球颜色相同,所以至少要取出4+5+5+1=15(个)小球.
例7
在100张卡片上不重复地编写上1-100,请问至少要随意抽 出几张卡片才能保证所抽出卡片上的数相乘后之乘积可被4整
除?
当抽出50个奇数的时候,乘积还是奇数,最多再抽出2张偶数,乘积即可被4整除,也 就是抽出52个数可以保证乘积能被4整除.
两个布袋各有12个大小一样的小球,且都是红、白、蓝各4
例5 个。从第一袋中拿出尽可能少的球,但至少有两种颜色一样
的放入第二袋中;再从第二袋中拿出尽可能少的球放入第一 袋中,使第一袋中每种颜色的球不少于3个。这时,两袋中各 有多少个球?
第一次取完后,只需知道第一袋中有某种颜色的球不足3个即可(取了多少个球, 怎样取的都可以不考虑)。第二次取后,要保证第一袋中每种颜色的球不少于3个 ,最不利的情况是两种颜色的球各有8个,另一种颜色的球有3个。所以,第一袋 中有球8+8+3=19(个),第二袋中有球4×3×2-19=5(个)。
练习2 有红、黄、白三种颜色的小球各10个,混合放在一个布袋中
,一次至少摸出( )个,才能保证有5个小球是同色的?
根据最不利原则,至少需要摸出4×3+1=13(个).
例3
黑色、白色、黄色的筷子各有8根,混杂地放在一起,黑暗中想从 这些筷子中取出颜色不同的两双筷子。问至少要取多少根才能保 证达到要求?
例8
一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证 :⑴至少有5张牌的花色相同;⑵四种花色的牌都有;
一副扑克牌有四种花色,每种花色各13张,另外还有两张王牌,共54张. ⑴为了“保证”5张牌花色相同,我们应从最“坏”的情况去分析,即先摸出了两张王牌, 再把四种花色看作4个抽屉,要想有5张牌属于同一个抽屉,只需再摸出4×4+1=17(张) ,也就是共摸出19张牌.即至少摸出19张牌,才能保证其中有5张牌的花色相同. ⑵因为每种花色有13张牌,若考虑最“坏”的情况,即摸出了2张王牌和三种花色的所 有牌共计13×3+2=41(张),这时,只需再摸一张即一共42张牌,就保证四种花色的牌 都有了.即至少摸出42张牌才能保证四种花色的牌都有.
相关文档
最新文档