专题十二 最不利原则.docVIP

专题十二 最不利原则 在国内外数学竞赛中，常出现一些在自然数范围内变化的量的最值问题，我们称之为离散最值问题。解决这类非常规问题，尚无统一的方法，对不同的题目要用不同的策略和方法，就具体的题目而言，大致可从以下几个方面着手： 　　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次。……9＋8＋7＋…＋2＋1＝45次。 例4在一副扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？ 分析与解答： 一副扑克牌有大、小王牌各1张，“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张，共计有54张牌。最不利的情形是、取出四种花色中的三种花色的牌各13张，再加上2张王牌。这41张牌中没有四种花色。剩下的正好是另一种花色的13张牌，再抽1张，四种花色都有了。42张牌，才能保证四种花色都有。 ? 3． 在一付扑克牌中（54张），最少要拿出多少张，才能保证在拿出的牌中四种花色都有？ 4．在一个口袋中有10个黑球、 6个白球、 4个红球。问：至少从中取出多少个球，才能保证其中有白球？ 10根，问： 1）至少取多少根才能保证三种颜色都取到？ 2）至少取多少根才能保证有2双颜色不同的筷子？ 3）至少取多少根才能保证有2双颜色相同的筷子？3个球是同一颜色的？ 5条相同品种的鱼？ 138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人，才能保证有5人的身高相同？ 9． 一把钥匙只能打开一把锁，现有10把锁和其中的8把钥匙，要保证将这8把钥匙都配上锁，至少需要试验多少次？ 10．要把61个乒乓球分装在若干个乒乓球盒子中，每个盒子最多可以装5个乒乓球。证明：至少有5个盒子中的乒乓球数目相同。一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读，不同的选法有 7.如图，其中有7个点和10条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过，问：这只甲虫最多有几种不同走法？ 图 ? 13．20名同学进行象棋比赛，规则是输的人不能再上场比赛（即淘汰赛）。问决出冠军，要赛多少盘？ 14．从0，1，2，…，9这十个数字中，任取两个不同的数字相加，其和为偶数的不同取法有种。把全部三位正整数同时印刷出来，“0”这个铅字需要多少个？3条不同的道路，从乙地到丙地有2条不同的道路，那么从甲地经乙地到丙地共有多少种不同的走法？ 从图28—1可以看出，要从甲地经乙地到丙地必须分成两步，第一步是从甲地到乙地，有3种不同的走法，第二步是从乙地到丙地，有2种不同的走法，那么从甲地经乙地到丙地共有不同走法：3×2=6（种）这个简单的问题反映了一个重要的原理： 　　 例1 书架上有6本不同的画报、10本不同的科技书，请你每次从书架上任意取一本画报、一本科技术，共有几种不同的取法？ 解：第一步，取一本画报，有6种方法；第二步，取一本科技书，有10种方法。根据乘法原理，一共有6×10=60（种）不同取法 答：共有60种不同的取法。 练习二 1．王