第四讲最不利原则.docxVIP

四年级数学思维训练之最不利原则在国内外数学竞赛中，常出现一些在自然数范围内变化的量的最值问题，我们称之为离 散最值问题。解决这类非常规问题，尚无统一的方法，对不同的题目要用不同的策略和方法， 就具体的题目而言，大致可从以下几个方面着手： 着眼于极端情形； 分析推理——确定最值； 枚举比较——确定最值； 估计并构造。 常常需要从最不利的情况出发分析问题，这就是最不利原则。 例 1 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20 个。问：一次最少摸出几个球，才能保证至少有 4 个小球颜色相同？ 分析与解答：如果碰巧，可能你一次取出的 4 个小球的颜色都相同。但显然，仅仅摸出 4 个小球，并不能保证它们的颜色相同，因为它们的颜色也可能不相同。因此，为了“保证至少有 4 个小球颜色相同”，我们就要从最“不利”的情况出发来考虑。如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。 “最不利”的情况是什么呢？它就是我们俗话说的运气最差的情况，实际总是与所希望的相反。那么，在这里，什么样的情况最“惨”呢？那就是我们摸出了3 个红球、3 个黄球和 3 个蓝球，此时三种颜色的球都是 3 个，却无 4 个球同色。为什么说这就是最不利的了 呢？因为这时我们接着再摸出一个球的话，无论是红色还是黄色或者蓝色，都能保证有 4 个小球颜色相同。所以，一次最少摸出10 个球，才能保证至少有 4 个小球颜色相同。 由此我们看到了，最不利原则就是从“极端糟糕”、从“运气最差”的角度来考虑问题。什么样的情况我们要用最不利原则来考虑呢？那就是题目中出现要“保证……”时，这“保 证”二字就要求我们必须从最不利的情况去分析问题。 通过上面分析，列式为： 例 2 一把钥匙只能开一把锁，现有 10 把钥匙和 10 把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？ 分析与解：从最不利的情形考虑。用 10 把钥匙依次去试第一把锁，最不利的情况是试验了 9 次，前 8 次都没打开，第 9 次无论打开或没打开，都能确定与这把锁相匹配的钥匙 （若没打开，则第 10 把钥匙与这把锁相匹配）。同理，第二把锁试验8 次……第九把锁只需试验 1 次，第十把锁不用再试（为什么？）。通过上面分析，列式为： 例 3 在一副扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？ 分析与解：一副扑克牌有大、小王牌各 1 张，“红桃”、“黑桃”、“方块”、“梅花”四种花色各 13 张，共计有54 张牌。最不利的情形是：取出四种花色中的三种花色的牌各13 张，再加上 2 张王牌。这 41 张牌中没有四种花色。剩下的正好是另一种花色的 13 张牌，再抽 1 张，四种花色都有了。因此最少要拿出42 张牌，才能保证四种花色都有。 例 4 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共 18 个。其中红球 3 个、黄球 5 个、蓝球 10 个。现在一次从中任意取出几个，为保证这几个小球至少有5 个同色， 那么最少要取多少个？ 分析与解：与上例类似，这也要从“最不利”的情况考虑。最不利的情况是什么呢？是取了 3 个红球、4 个黄球和 4 个蓝球，共 11 个。此时袋中只剩下黄球和蓝球，所以再取一个球， 无论是黄球还是蓝球，都可以保证有5 个球颜色相同。因此，所求的最小值是12。 热身操 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20 个。问：一次最少摸出几个，才能保证至少有 5 个小球颜色相同？ 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共20 个，其中红球 4 个、黄球 6 个、蓝球 10 个。问：一次最少取出几个，才能保证至少有6 个小球颜色相同？ 口袋里有三种颜色的筷子各 10 根。问： 至少取几根才能保证三种颜色的筷子都取到？ 至少取几根才能保证有颜色不同的两双筷子？ 至少取几根才能保证有颜色相同的两双筷子？ 一个布袋里有红色、黄色、黑色袜子各20 只。问：最少要拿多少只袜子才能保证其中至少有 2 双颜色不相同的袜子？ 在一个口袋中有 10 个黑球、6 个白球、4 个红球。问：至少从中取出多少个球，才能保证其中有白球？ 袋里有红、白、蓝、黑四种颜色的单色球，从袋中任意取出若干个球。问：至少要取出多少个球，才能保证有 3 个球是同一颜色的？ 一只鱼缸里有很多条鱼，共有5 个品种。问：至少捞出多少条鱼，才能保证有5 条品种相同的鱼？ 有 10 件绿色衣服，6 件白色衣服，7 件红色衣服，2 件蓝色衣服，问至少取多少件才能保证取出的衣服至少有两件颜色是相同的？ 有 10 件绿色衣服，6 件白色衣服，7 件红色衣服，2 件蓝色衣服，问至少取多少件才能保证取出的衣服至少有两件颜色是不同的？ 袋中有 10 种不同的珠子各 10