专题十二 最不利则原则.docVIP

专题十二 最不利原则 在国内外数学竞赛中，常出现一些在自然数范围内变化的量的最值问题，我们称之为离散最值问题。解决这类非常规问题，尚无统一的方法，对不同的题目要用不同的策略和方法，就具体的题目而言，大致可从以下几个方面着手： 　　1.着眼于极端情形； 　　2.分析推理——确定最值； 　　3.枚举比较——确定最值； 　　4.估计并构造。 常常需要从最不利的情况出发分析问题，这就是最不利原则。 例1口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问一次最少摸出几个球，才能保证至少有4个小球颜色相同？ 如果碰巧，可能你一次取出的4个小球的颜色都相同。但显然，仅仅摸出4个小球，并不能保证它们的颜色相同，因为它们的颜色也可能不相同。因此，为了“保证至少有4个小球颜色相同”，我们就要从最“不利”的情况出发来考虑。如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。 3个红球、3个黄球和3个蓝球，此时三种颜色的球都是3个，却无4个球同色。为什么说这就是最不利的了呢？因为这时我们接着再摸出一个球的话，无论是红色还是黄色或者蓝色，都能保证有4个小球颜色相同。10个球，才能保证至少有4个小球颜色相同。 ……”时，这“保证”二字就要求我们必须从最不利的情况去分析问题。 2 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。