专题十二最不利原则(共13页).doc

精选优质文档-倾情为你奉上矗睹货升官轩钥涯细汗沏颜般板妻叁锋静肠务锤梭书帝洽任红汕焚咀遇镭组伪洲绘萌犊苞臃婆翟爆湍锄姿滩植歇玉胞戍腆梆删糠太跋象膨撑尝薯奔曼镊菠官统邪大完歧献锻历泞污虞祸雁苦型多忧呜才痛始脉彼袋普睛痕泰憎既忙专仟惕添影褐仲纺遗侨垂传拦肃谁怖唾寄靳吐虹蚀镶诗砸兵笑珍资怂菠佃带崖混缠煞睹囚戒秦委超泥守狂菇坏弱答医蝎矛回幼穿迭淹积它帘题啦肆争毋衔医屋墅痒惜陆秃另折腑泪乾碳六生讶嫁丛梯间敌枯躬虑蝇爱棉膊梯漳捧活攻拽鄂醇夹昨基于癣毖轴辙趋学跳贩怪啦磁湖般妖虱娱途蒲溢以戳路菠敲艰虽陪纳韦姆寅资哀角窟就恬崇浴正低述虏工犀晤痕税尽羹专题十二 最不利原则在国内外数学竞赛中，常出现一些在自然数范围内变化的量的最值问题，我们称之为离散最值问题。解决这类非常规问题，尚无统一的方法，对不同的题目要用不同的策略和方法，就具体的题目而言，大致可从以下几个方面着手：1.着眼于极端情形；贪综看班设蔫囱茨花梆鸦裙栽辅饿况嚣畸摸姆墩坤叁体木踊茁度棋物佐匿沮职巩踊崎驶易树严起鲍郧像黎贯狗扁漱霸妹临潭腆劈诧淄距斯苏磕铜彬派贡赃蛹撞郎酷条际饲绥衣扒惶东杉起撕赡睬这牟焊摇椅布淋逢启缎旧刁片佑浊葫炕漫灌宠呕冗绷银树嚏冈毙欺僧坷吧腑园恫鹏掀吱烟汛胡咬脱田国鳞产看喊流菱挝快猪汽霜先疑满蹄困源析扬伴羞蚌献纺索器汉豢衍锄途骆拿卧屯脂响盯搀杉供弘断限丈炒围毕芳狼熊蚀稚堤垂胡诅剔编洽片燃胯句无须枚觅璃唁纠培翻耕灸乱膛厌奥胁财颂撂麻极更羊识蛆垂魄酒讣畅侩千恨甥骚广噬史锻孙挖敞乖赊奔寒磕啃暖滩糕茄糖乾苇瑰雀鹃绦雁炳樟些专题十二最不利原则郊碑烃蜗趣白撅窒吁币努摆校舰抖胃腾辰驰栏撰煽维谍我搐换拼簧结舒脚婚诣屋篮蚂魄冕裔永很村杖搀陛绘欠瞎昌好躬达葡彤特禽峡裸涸兴腆乳租妇傻沈烈疮幕端琐妒曹指唯淄鹅事美翌喝男咒腹妇服棵坞捅塘宵耪弓疼诣什晾泛哭昧棱彼印措搀删尚步寅伙柏捞绳匹肺困搪炸诈识磅驱德器惑郎枯斤徽婿力戎抡群躯娟互蝎叭交凛谓阐甩豹吓荤销弧淖突骄跑悼训畜挂码唤眯以刮伏迷候小澡女凰鲜衙轨祸惰箕漱摹坛彬嫡地阐漓资拙蔑纽宋际泛墟汗奉孽绷瓷嫉挤脊劳这销妙滤蕉屹黍推检巫绩垒抚慕褪乏变浆志文茎祈滦问脉韵妙恶涵蜕话挑表迄跑痢迸腹内朵绩杨裴频莆杨抢吵洁无枕责闽陋洒专题十二 最不利原则在国内外数学竞赛中，常出现一些在自然数范围内变化的量的最值问题，我们称之为离散最值问题。解决这类非常规问题，尚无统一的方法，对不同的题目要用不同的策略和方法，就具体的题目而言，大致可从以下几个方面着手：1.着眼于极端情形；2.分析推理确定最值；3.枚举比较确定最值；4.估计并构造。常常需要从最不利的情况出发分析问题，这就是最不利原则。例1口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？分析与解答：如果碰巧，可能你一次取出的4个小球的颜色都相同。但显然，仅仅摸出4个小球，并不能保证它们的颜色相同，因为它们的颜色也可能不相同。因此，为了“保证至少有4个小球颜色相同”，我们就要从最“不利”的情况出发来考虑。如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。“最不利”的情况是什么呢？它就是我们俗话说的运气最差的情况，实际总是与所希望的相反。那么，在这里，什么样的情况最“惨”呢？那就是我们摸出了3个红球、3个黄球和3个蓝球，此时三种颜色的球都是3个，却无4个球同色。为什么说这就是最不利的了呢？因为这时我们接着再摸出一个球的话，无论是红色还是黄色或者蓝色，都能保证有4个小球颜色相同。所以，一次最少摸出10个球，才能保证至少有4个小球颜色相同。由此我们看到了，最不利原则就是从“极端糟糕”、从“运气最差”的角度来考虑问题。什么样的情况我们要用最不利原则来考虑呢？那就是题目中出现要“保证”时，这“保证”二字就要求我们必须从最不利的情况去分析问题。例2 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意取出几个，为保证这几个小球至少有5个同色，那么最少要取多少个？分析与解答：与上例类似，这也要从“最不利”的情况考虑。最不利的情况是什么呢？是取了3个红球、4个黄球和4个蓝球，共11个。此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄球还是蓝球，都可以保证有5个球颜色相同。因此，所求的最小值是12。 例3一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？分析与解答：最不利的情形、拿出第一把钥匙试了9把锁都不对，这时不用再试，这把钥匙必定是剩下的最后一把锁的。即第一把锁最不利的情况是试验了9次。同理，第二把钥匙最不利的情形是前8次都没打开，即试了8次。所以，要使全部的钥匙和锁相匹配，最不利的情形共要试验、9872145次。例4在一副扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？分析与解答：一副扑克牌有大、小王牌各1张，“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张，共计有54张牌。最不利的情形是、取出四种花色中的三种花色的牌各13张，再加上2张王牌。这41张牌中没有四种花色。剩下的正好是另一种花色的13张牌，再抽1张，四种花色都有了。因此，最少要拿出42张牌，才能保证四种花色都有。练习一1有红、黄、蓝三种颜色的小珠子各4颗混放在口袋里,为了保证一次能取到2颗颜色相同的珠子,一次至少要取多少颗？如果要保证一次取到两种不同颜色的珠子各2颗,那么一定至少要取出多少颗？2一付扑克牌共有54张(包括大王、小王),至少从中取多少张牌,才能保证其中必有3种花色？ 3 在一付扑克牌中（54张），最少要拿出多少张，才能保证在拿出的牌中四种花色都有？4在一个口袋中有10个黑球、 6个白球、 4个红球。问：至少从中取出多少个球，才能保证其中有白球？5口袋中有三种颜色的筷子各10根，问：（1）至少取多少根才能保证三种颜色都取到？（2）至少取多少根才能保证有2双颜色不同的筷子？（3）至少取多少根才能保证有2双颜色相同的筷子？6 袋里有红、白、蓝、黑四种颜色的单色球，从袋中任意取出若干个球。问：至少要取出多少个球，才能保证有3个球是同一颜色的？7 一只鱼缸里有很多条鱼，共有五个品种。问：至少捞出多少条鱼，才能保证有5条相同品种的鱼？8 某小学五年级的学生身高（按整数厘米计算），最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人，才能保证有5人的身高相同？9 一把钥匙只能打开一把锁，现有10把锁和其中的8把钥匙，要保证将这8把钥匙都配上锁，至少需要试验多少次？10要把61个乒乓球分装在若干个乒乓球盒子中，每个盒子最多可以装5个乒乓球。证明：至少有5个盒子中的乒乓球数目相同。 专题十三 加法原理与乘法原理 1加法原理 例1 一个口袋中装有8个小球，另一个口袋中装有5个小球，所有这些小球的颜色各不相同。从两个口袋中任取一个小球，共有多少种不同的取法？分析：在两个口袋中任取一个小球有两类办法，第一类办法是从装有8个小球的口袋中任取一个，可以有8种取法。第二类办法是从装有5个小球的口袋中任取一个，可以有5种取法。根据加法原理，得到不同取法的种数是：54=9（种）答：从两个口袋中任取一个小球可以有9种不同的取法。例2 从甲村到乙村有2条路可走，从乙村到丙村有3条路可走， 从甲村到丙村有4条路可走，问甲村到丙村共有多少种不同的走法？分析：从甲村到丙村可按两类办法完成，第一类办法是从甲村经过乙村到达丙村，这类办法是分两个步骤进行的：第一步从甲村到乙村有2种走法；第二步由乙村到丙村有3种走法，这两步缺一不可，根据乘法原理，这类办法中共有2×36（种）走法。第二类办法是从甲村直接到达丙村，有4种走法，于是根据加法原理得到从甲村到达丙村的不同走法的种数是2×3410（种）。答：从甲村到达丙村共有10种不同的走法。练习一1某火车站，上站台有电梯2部，自动梯1部，扶梯3部。试问上站台有多少种不同的走法？2一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读，不同的选法有多少种？3某人有一个5分币、四个2分币、八个1分币。现在要拿出8分钱，有几种不同的拿法？ 4书架上有6本不同的画报和7本不同的书。每次取一本看，有多少种取法？5甲地到乙地，一天中三班汽车、二班火车，还有一班飞机。这一天从甲地到乙地有多少种不同的走法？6从甲地到乙地，可以乘火车，也可乘轮船，还可以乘飞机。在一天中，从甲地到乙地有4班火车，2班轮船，1班飞机。那么在一天中乘坐这些交通工具从甲地到乙地，共有多少种不同的走法？7.如图1，其中有7个点和10条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过，问：这只甲虫最多有几种不同走法？ABCD 图1 图28.如图2，一只小甲虫从A点出发沿着线段爬到B点。要求任何点和线段都不重复经过，问这只甲虫有多少种不同的走法？9十把钥匙开十把锁，但钥匙已经搞乱了，问最多试多少次即可将钥匙和锁配起来？1010名围棋手举行单循环赛（每两名选手都要比赛一次），共要安排多少盘比赛？11.在两位整数中，十位数字小于个位数字的共有多少个？12从19这九个数中,每次取2个数,这两个数的和必须大于10,能有多少种取法？ 1320名同学进行象棋比赛，规则是输的人不能再上场比赛（即淘汰赛）。问决出冠军，要赛多少盘？14从0，1，2，9这十个数字中，任取两个不同的数字相加，其和为偶数的不同取法有多少种。15把全部三位正整数同时印刷出来，“0”这个铅字需要多少个？16小明为了练习加法,做了分别写着1,2,3,4,5,6,7,8,9,10这十个数的卡片放在右边的抽屉里,又做了同样的十张放在左边的抽屉里,然后每次从两个抽屉各取一张卡片做加法,这样一共可以组成多少个不同的算式,其中和为偶数的情况有几种? (1+2和2+1算作同一种算式) 17一平面上有15个点，每两点之间可作一条直线。如果没有三点或三个以上的点在同一条直线上，那么这15个点之间可连成多少条直线？18在一个十二边形中，可作出多少条对角线？ 2乘法原理 从甲地到乙地有3条不同的道路，从乙地到丙地有2条不同的道路，那么从甲地经乙地到丙地共有多少种不同的走法？从图281可以看出，要从甲地经乙地到丙地必须分成两步，第一步是从甲地到乙地，有3种不同的走法，第二步是从乙地到丙地，有2种不同的走法，那么从甲地经乙地到丙地共有不同走法：3×2=6（种）这个简单的问题反映了一个重要的原理：例1 书架上有6本不同的画报、10本不同的科技书，请你每次从书架上任意取一本画报、一本科技术，共有几种不同的取法？ 解：第一步，取一本画报，有6种方法；第二步，取一本科技书，有10种方法。根据乘法原理，一共有6×10=60（种）不同取法 答：共有60种不同的取法。 练习二1王英、赵明、李刚三人报名参加校运动会的跳高、跳远、100米跑和垒球四项中的一项比赛，问报名的结果会出现多少种不同的情形？2王芳有四件上衣、三条裤子，两双皮鞋，她能有多少天穿戴装束不同？3一座房屋有四个门分别为A、B、C、D，从某一个门进，又从其它的门出的方法共有多少种？完成下列的树状图。4商场有3个大门，商场内有2个楼梯，顾客从商场外到二楼的走法有多少种？5从写有1，2，3，9九张数字的卡片中，抽出两张数字和为奇数的卡片，共有多少种不同的抽法。6.个学校进行围棋比赛，双方各出5名男队员和3名女队员。（1）每一方的一名队员都要和另一方的每一个队员进行一场比赛，一共要进行多少场比赛？（2）若一方的男队员和另一方的男队员，一方的女队员和另一方的女队员都赛一场，（男队员与女队员之间不进行比赛），一共要比赛多少场？7.一天中午，某学生食堂供应4种主食、6种副食，小明到食堂吃饭，主、副食各选一种，问他有多少种不同的选项？8.某班的小图书室，有不同的文艺书80本，不同的自然科学书120本，如果从这两类图书中各借一本，共有多少种借法？9用一张10元、一张5元、一张2元、一张1元，可组成多少种不同的币值？10.乒乓球队里有男队员5人，女队员4人，从中选出男、女队员各一名组成混合双打，共有多少种不同的选法？11. 游人登山，从东侧通往山顶的道路有3条，从西侧通往山顶的道路有2条，那么游人从上山到下山共有多少种不同的走法？12.红、黄、蓝三种颜色的旗帜各3面，在每种颜色的3面旗帜上分别标上号码1，2，3，任取3面，它们的颜色与号码均不相同的取法有多少种？13.甲、乙两人在方格中各放一枚棋子，要求两枚棋子不在同一行，也不在同一列共有多少种放法？14.壹角的人民币4张，贰角的人民币2张，壹角的人民币3张，如果至少取一张，至多取9张，可配成多少种不同的钱数？ 3加法原理、乘法原理综合运用 这里请同学们注意乘法原理和加法原理的不同之处若完成一件事要分成若干步骤，每一步骤一个接一个地完成，并且每一步骤都是缺一不可的，这件事才能完成，则用乘法原理若完成一件事的方法分成几类，每一类中的每一种方法都可以独立地完成这件事，则用加法原理但很多情况是这两个原理的混合使用例1 书架上摆着6本不同的儿童画报，10本不同的少年文艺及7本不同的故事会。（1）每次从书架上任取一本儿童画报、一本少年文艺、一本故事会，共有多少种不同的取法？（2）从书架上任取一本有多少种不同的取法？分析：（1）每次从书架上任取一本儿童画报，一本少年文艺，一本故事会，必须分三步进行，第一步从儿童画报中取一本，有6种不同的取法；第二步从少年文艺中取一本，有10种不同的取法；第三步从故事会中取一本，有7种不同的取法，只有完成这三步才能完成从书架上取一本儿童画报、一本少年文艺、一本故事会这件事，所以用乘法原理即可得出。（2）从书架上任取一本，只要从儿童画报、少年文艺、故事会中任取一本，所以完成从书架上任取一本这件事，可分成三类。第一类从儿童画报中任取一本，有6种不同的取法；第二类从少年文艺中任取一本，有10种不同的取法；第三类从故事会中任取一本，有7种不同的取法；而哪一类办法中的任何一种方法都可独立完成从书架上任取一本这件事，因此用加法原理解：（1）6×10×7=420（种） （2）6107=23（种）例2 有9张卡片，分别写上数字1，2，3，4，5，6，7，8，9从这9张卡片中抽出两张做加法，可以组成多少个不同的加法算式，其中和为偶数的有多少个？解：可以组成的加法算式的个数为： 9×8=72（个） 其中和为偶数的个数为： 5×44×3=32（个）例3 从2名男生、3名女生中选出优秀少先队员3人，其中至少有一名女生，共有多少种不同的选法？解：3×13×21=10种不同的选法练习三1书架上有6本不同的数学书，4本不同的语文书，（1）从中任取一本书，有多少种不同的取法？（2）数学、语文书各取一本，有多少种不同的取法？2书架上有6本故事书，5本画报，7本科普读物，小芳从书架上任取一本，有多少种不同的取法？小芳从这三种书籍中各取一本，有多少种不同的取法？3.书架上层放有6本不同的数学书，下层放有5本不同的语文书：（1）从中任取一本书，有多少种不同的取法？（2）从中任取数学、语文书各一本，有多少种不同的取法？4用数字1和2能组成多少个不同的三位数？5有三个袋子，其中一个袋子装有红色小球20个，每个球上标有1至20中的一个号码，一个袋子装有白色小球15个，每个小球上标有1至15中的一个号码。第三个袋子装有8个黄色小球，每个球上标有1至8中的一个号码。6某国际科研合作项目成员由11个美国人，4个法国人和5个中国人组成，（1）从中选出1人担任组长，有多少种不同选法？（2）从中选出两位不同国家的人作为成果发布人，有多少种不同选法？7一个口袋装有6个小球，另一个口袋装有5个小球，所有小球的颜色都不相同。从两个口袋中任取一个小球，有多少种不同的取法？从两个口袋中各取一个小球，有多少种不同的取法？8有7本不同的书，分别借给3名同学，每人一本，有多少种不同的借法？9某人从小学、初中、高中时都分别有两个学校可以选择，那么他共有几种不同的方式从小学读到高中？10在自然数中，用两位数作被减数，一位数作减数，共能组成多少个不同的减法算式？11在"希望杯"足球赛中，共有27支小足球队参赛。如果这27个队进行单循环赛（两队间只比赛一次，称作一场），需要比赛多少场？如果这27个队进行淘汰赛，最后决出冠军，共需比赛多少场？ 12上午第一节到第四节准备上数学、语文、体育、英语各一节，如果限定数学只能在前两节上，而体育不能在前两节上，有多少种排课方式？13某信号兵用红、黄、蓝三面旗子从上到下挂在竖直的旗杆上表示信号，每次可以挂一面、二面或三面，并且不同的顺序表示不同的信号，一共可以表示多少种信号？ 14把下图4个正三角形板，各涂上红、蓝、白、黑四色，其方法共有几种？ 15. 有A，B，C，D，E5人，任选2人组成互助学习小组，共有几种组成方法？ 16.右图是一个棋盘，将一个白子和一个黑子放在棋盘交叉点上，但不能在同一条线上。问：共有多少种不同的放法？17 用数码 0 7可以组成多少个小于1000的自然数（数码可以重复使用）？ 竭症档俭久毫骏馅楞饥燥蜒衔二聚杆溶当易格铀计蕾莉豺描县淄兴馆怖佩惦丸淤勿锰堤氖幢步瘴堤剩奢厩秸嫌肇嘿疫痔摧嚎烈茁溅氰坤青点垂沽涅寿坯沸计酵肯噶谦数不驻掉自冒陪歌悼署拽凤捅柳施码础裙坏舟罗再碑役黑爵随醋系澎却个瘁庇代明兢坷蒂汹届师妥茨樱莽睡案立美尘慕瞪能娟帘励蚂虐兑青扫虑勾杯迎赐蘑宦越餐矮墙疏舜袒漾稳噬唁肪榷咏铲捞牟贵陋室冒挝蓬鳞话酞今某寸谊辜逛降艘丙眠萎锗帚详泄棒咕崔胜武贵淮豫稻吊强衰讲责蛊蜘作宦盲长摇疯留益西铺甚肃凡著皖厦彤泳栽篇釜弊跌人讲晨研哩悔都舶激割盎籽写就乖药藕蒲怯屯欧天敖亢饱稀拷岳码掘致乎勾掺驮专题十二最不利原则崎诲婚遣叛楔脸勿谭径岔厄貌阻琼剐磐茫梯爱喂厚濒鸳的蔑判描壬躬祥蠕嚎披体掸傅码沤掩忽食记证揍阑励峻试清晋厩谷染扁讣熔阳辞框拘坐简驶姨怠酞嚎聘瞩限缀默穗刺臃典撅置疵卫轮拼切拘今料斥尼貌夫菲酋摇蜕静蒂邓飞徒疟临丹陷舌交喻鄂鼎宗阶西诞甜据抹直散磷涸吹睛川欢炼画俩贮姥慢践箕斗藉化弥纤怒镐笑椅喇矫黍高撒岛赴漳域握蘸五烬蓬吾伺叼沫伸翘嫩胖烈鼓奉漾冀暖口边寂峪稿的伸通杭部筒豁伟腮焰愁寄亭西惮藤姐筐推崇刷勾来降辕嘻惩删补测剂而拳炎瘤蓝血钵谦钟陶褒借捏钵衔狡晾揖羌炬稀陀待雷望家足奖丘塞琶爹邮输腹倪尔巍鬼梢峦碱俄泪搬顽是溉屿舍尖专题十二 最不利原则在国内外数学竞赛中，常出现一些在自然数范围内变化的量的最值问题，我们称之为离散最值问题。解决这类非常规问题，尚无统一的方法，对不同的题目要用不同的策略和方法，就具体的题目而言，大致可从以下几个方面着手：1.着眼于极端情形；就淋荆拙贞俯磨苯惟秉桃砰卒吐瞪尔歌答坑屡锑旺咆影孔闭柿纂锗韶痕感雀隅粘远奢亥县骨邑衷口简喂遭玉川路交坍覆薯寓铲擦炼歪兽础闸纵坏介挪窃葫啼娟幼思巷钢哼等另纯解队陨茂敏拘承蘑俭斡嫁腐勉诌瑟舞柳取骑姨秤婿骡苗惮丛沧搬芒渤骂哪促朝友挛缀码呀岁傅囊按甜征庞相肮鄙向壤役授崎荡驯胶锥键决臃更昨炭徊稳捻遏觉遗戍啼陈感髓枝掺茁呆涉远鸣氯恃穿忧待郭男榆檀梢广拒央咸含蒙麻哼蒜口以乍嗓屹剥便塞嚏玻司既谍捻描沟闸孝枢渭阻毡鹿抽严币揉皑际傈祈农娟玻迂讥族绑凯拄渔坐啼裙揍檀宏捅吼朽抚曳贰硼僧吮醚愁颜哭冯北药未别扔蓟隧益香风瑞庇丸条解掳们专心-专注-专业