第四讲最不利原则

1、四年 数学思 之最不利原 20161106在国内外数学 中，常出 一些在自然数范 内 化的量的最 ，我 称之 离散最 。 解决 非常 ，尚无 一的方法， 不同的 目要用不同的策略和方法，就具体的 目而言，大致可从以下几个方面着手：1.着眼于极端情形；2.分析推理确定最 ；3.枚 比 确定最 ；4.估 并构造。常常需要从最不利的情况出 分析 ， 就是最不利原 。例 1 口袋里有同 大小和同 地的 、黄、 三种 色的小球各20 个。 ：一次最少摸出几个球，才能保 至少有4 个小球 色相同？分析与解答：如果碰巧，可能你一次取出的4 个小球的 色都相同。但 然， 摸出4个小球，并不能保 它 的 色相同

2、，因 它 的 色也可能不相同。因此， 了“保 至少有4 个小球 色相同”，我 就要从最“不利”的情况出 来考 。如果最不利的情况都 足 目要求，那么其它情况必然也能 足 目要求。“最不利”的情况是什么呢？它就是我 俗 的运气最差的情况， 是与所希望的相反。那么，在 里，什么 的情况最“惨”呢？那就是我 摸出了3 个 球、 3 个黄球和 3 个 球，此 三种 色的球都是3 个，却无4 个球同色。 什么 就是最不利的了呢？因 我 接着再摸出一个球的 ，无 是 色 是黄色或者 色，都能保 有4个小球 色相同。所以，一次最少摸出10 个球，才能保 至少有4 个小球 色相同。由此我 看到了，最不利原 就

3、是从“极端糟糕” 、从“运气最差” 的角度来考 。什么 的情况我 要用最不利原 来考 呢？那就是 目中出 要“保 ” ， “保 ”二字就要求我 必 从最不利的情况去分析 。通 上面分析，列式 ：例 2 一把 匙只能开一把 ， 有 10 把 匙和 10 把 ，最少要 多少次就一定能使全部的 匙和 相匹配？分析与解： 从最不利的情形考 。用 10 把 匙依次去 第一把 ，最不利的情况是 了 9 次，前 8 次都没打开，第 9 次无 打开或没打开，都能确定与 把 相匹配的 匙（若没打开， 第10 把 匙与 把 相匹配）。同理，第二把 8 次 第九把 只需 1 次，第十把 不用再 （ 什么？）。通 上

4、面分析，列式 ：例 3 在一副扑克牌中，最少要取出多少 ，才能保 取出的牌中四种花色都有？分析与解： 一副扑克牌有大、小王牌各1 张， “红桃 ”、 “黑桃 ”、 “方块 ”、 “梅花 ”四种花色各 13 张，共计有54 张牌。最不利的情形是：取出四种花色中的三种花色的牌各13 张，再加上 2 张王牌。这41 张牌中没有四种花色。剩下的正好是另一种花色的13 张牌，再抽1张，四种花色都有了。因此最少要拿出42 张牌，才能保证四种花色都有。例 4 口袋里有同样大小和同样质地的红、 黄、蓝三种颜色的小球共 18 个。其中红球 3 个、黄球 5 个、蓝球 10 个。现在一次从中任意取出几个，为保证这

5、几个小球至少有 5 个同色，那么最少要取多少个？分析与解： 与上例类似，这也要从“最不利”的情况考虑。最不利的情况是什么呢？是取了3 个红球、 4 个黄球和 4 个蓝球，共11个。此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄球还是蓝球，都可以保证有5个球颜色相同。因此，所求的最小值是12 。热身操1.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各 20 个。问：一次最少摸出几个，才能保证至少有 5 个小球颜色相同？2.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共球 6 个、蓝球10 个。问：一次最少取出几个，才能保证至少有20 个，其中红球4 个、黄6 个小球颜色相同？

6、3.口袋里有三种颜色的筷子各10 根。问：（ 1 ）至少取几根才能保证三种颜色的筷子都取到？（ 2 ）至少取几根才能保证有颜色不同的两双筷子？（ 3 ）至少取几根才能保证有颜色相同的两双筷子？4.一个布袋里有红色、黄色、黑色袜子各 20 只。问：最少要拿多少只袜子才能保证其中至少有 2 双颜色不相同的袜子？5 在一个口袋中有10 个黑球、 6 个白球、 4 个红球。问：至少从中取出多少个球，才能保证其中有白球？6 袋里有红、白、蓝、黑四种颜色的单色球，从袋中任意取出若干个球。问：至少要取出多少个球，才能保证有 3 个球是同一颜色的？7 一只鱼缸里有很多条鱼，共有5 个品种。问：至少捞出多少条鱼

7、，才能保证有5 条品种相同的鱼？8 有 10 件绿色衣服， 6 件白色衣服， 7 件红色衣服， 2 件蓝色衣服，问至少取多少件才能保证取出的衣服至少有两件颜色是相同的？9 有 10 件绿色衣服， 6 件白色衣服， 7 件红色衣服， 2 件蓝色衣服，问至少取多少件才能保证取出的衣服至少有两件颜色是不同的？10 袋中有 10 种不同的珠子各 100 个，要想保证从袋中摸出三种不同颜色的珠子，并且每种至少 10 个，那么至少要摸出多少个珠子？11.袋中有 8 个白球， 5 个黄球， 15 个黑球。让你闭着眼睛从口袋中摸球，至少取出（）个球，才能保证取出的球中有黑球。12 中有红、白、蓝、黑四种颜色的

8、球，从袋中任意取出若干个球。问：至少要取出（）个球，才能保证有四个球是同一种颜色的。13 袋内装有70 只球，其中20 只是红球， 20 只是绿球， 20 只是黄球，其余是黑球和白球。为确保取出的球中至少包含有10 只同色的球，问：至少必须从袋中取出（）个球。14 红色、白色、黄色的筷子各有8 根，混杂地放在一起，黑暗中想从这些筷子中取出颜色不同的两双筷子，至少取（）根才能保证达到要求。15.把钥匙只能开一把锁，现有至少需要试验（）次。10 把钥匙和其中的8 把锁，要保证将这8 把钥匙都配上锁，16.把钥匙只能开一把锁，现有至少需要试验（）次。8 把钥匙和其中的10 把锁，要保证将这8 把钥匙

9、都配上锁，17有红、黄、蓝三种颜色的小珠子各 4 颗混放在口袋里 ,为了保证一次能取到同的珠子 ,一次至少要取多少颗？如果要保证一次取到两种不同颜色的珠子各至少要取出多少颗？2 颗颜色相2 颗 ,那么一定18 一付扑克牌共有54 张 (包括大王、小王),至少从中取多少张牌,才能保证其中必有3 种花色？19 在一付扑克牌中 （ 54 张），最少要拿出多少张，才能保证在拿出的牌中四种花色都有？20在一个口袋中有 9 个黑球、 7 个白球、 5 个红球。问：至少从中取出多少个球，才能保证其中有红球？21 某小学五年级的学生身高（按整数厘米计算） ，最矮的是138 厘米，最高的是160 厘米。如果任意

10、从这些学生中选出若干人，那么，至少要选出多少人， 才能保证有5 人的身高相同？22要把 61 个乒乓球分装在若干个乒乓球盒子中，每个盒子最多可以装5 个乒乓球。 证明：至少有5 个盒子中的乒乓球数目相同。最不利原则练习题集1、肉包子7 个，素包子6 个，至少吃几个，才能吃到两种馅？2、白球7 个，黑球 8 个，至少摸几个，才能保证：1）有 2 个相同颜色的球？2）有 2 个不同颜色的球？3）、有2个黑球？4）、有 2 个白球？5）、有1个黑， 1 个白？6）、每种颜色都有5 个球？7）、保证有5 球同色？3、黄球 10 个，白球1）有 3 种颜色的球？7 个，黑球8 个，至少摸多少个，才能保证

11、：2）、一定会有黑球？3）、一定会有黄球？4）、有3 球同色？4、黄球3 个，白球7 个，黑球8 个，至少摸几个，才能保证5 个球同色？5、在一副扑克牌种，最少取出多少张，才能保证：1）、四种花色都有？2）取出2 张红桃？3）有1 张10？4）有1 张红桃10？5）有 2 张花色相同？6、口袋里有足够多的红，白，蓝，黑四种颜色的单色球，从口袋中任意取出若干个球，至少要取出多少个球才能保证有9 个球是同一颜色的？7、一排椅子只有 27 个座位，部分座位已有人就座，东东来后一看，他无论坐哪个座位，都将与已就座得人相邻。在东东来之前就已就座的最少有几人？8、一排椅子只有 35 个座位，部分座位已有人

12、就座，乐乐来后一看，她无论坐在那个座位，都将与已就座的人相邻，在乐乐来之前就已就座的最少有几人？9、一排椅子只有 22 个座位，部分座位已有人就座，乐乐来后一看，她无论坐在那个座位，都将与已就座的人相邻，在乐乐来之前就已就座的最少有几人？10、一个布袋里有大小相同，颜色不同的一些小球，其中红的10 个，白的9 个，黄的8 个，蓝的 2 个，一次至少取多少个球，才能保证有4 个相同颜色的？11、将 3 支红筷子， 9 支黄筷子， 18 支绿筷子， 2 支白筷子和 1 支黑筷子放在一个布袋里，至少摸多少支才能保证有两双颜色相同的筷子？12、口袋中放有红，黄，白，黑四种颜色的袜子各 10 只，只许用

13、手摸，不许用眼看，至少要从口袋中取出多少只袜子才能保证配成 5 双，（一双指同颜色的袜子两只）13、参加学校歌咏比赛的学生中，最小的9 岁，最大的13 岁，那么从这些学生中任选( )位就一定能保证其中有两位队员的年龄相同。14、桃、梨、苹果、草莓四种水果各若干个混放在一起，每个人取出两个，那么至少需要( )个人才能保证有两人取出的水果是完全相同的。15 有布娃娃、书包、文具盒三种礼品各若干个。每个小朋友任意拿两个，需要( )个小朋友才能保证至少有两人选的礼品相同。16、文具盒中有5 枝黑笔和3 支蓝笔混合放在一起，那么一次至少摸出( )枝笔才能保证至少有一枝蓝笔“一同一和十”速算法请你运用前面介绍的“首同末和十”和“ 末同首和十”的速算方法来推理“一同一和十”的速算方法。1）尝试笔算下面的题目，仔细观察有什么样的规律。33 19668237 44 77 4691 882）说说你发现的速算规律。3）和老师一起总结速算方法：积的末两位数是“尾 尾 ”，前面是 “同 （头 +1 ）”仍注意： 如果“尾 尾”只有一位则在前面补“0 ”。4）速算高手擂台22 3799 64285591 4473 4491 3377 823