小学数学：最不利原则例题解答.docVIP

精品资源 最不利原则例题解答 在日常生活和生产中， 我们常常会遇到求最大值或最小值的问题， 解答这类问题， 常常需要从最不利的情况出发分析问题， 这就是最不利原则。 下面通过具体例子说明最不利原则以及它的应用。 例 1: 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各 20 个。问：一次最 少摸出几个球，才能保证至少有 4 个小球颜色相同？ 分析与解： 如果碰巧一次取出的 4 个小球的颜色都相同，就回答是“ 4”，那么显然不 对，因为摸出的 4 个小球的颜色也可能不相同。 回答是“ 4”是从最“有利”的情况考虑的， 但为了“保证至少有 4 个小球颜色相同”， 就要从最“不利”的情况考虑。 如果最不利的情 况都满足题目要求，那么其它情况必然也能满足题目要求。 “最不利”的情况是什么呢？那就是我们摸出 3 个红球、 3 个黄球和 3 个蓝球，此时三 种颜色的球都是 3 个，却无 4 个球同色。 这样摸出的 9 个球是“最不利”的情形。 这时再摸 出一个球，无论是红、黄或蓝色，都能保证有 4 个小球颜色相同。所以回答应是最少摸出 个球。 由例 1 看出，最不利原则就是从“极端糟糕”的情况考虑问题。 如果例 1 的问题是“最 少摸出几个球就可能有 4 个球颜色相同”， 那么我们就可以根据最有利的情况回答“4 个”。 现在的问题是“要保证有 4 个小球的颜色相同”， 这“保证”二字就要求我们必须从最不利的情况分析问题。 例 2 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共 18 个。其中红球 3 个、黄球 5 个、蓝球 10 个。现在一次从中任意取出 n 个，为保证这 n 个小球至少有 5 个同色， n 的最小值是多少？ 分析与解： 与例 1 类似，也要从“最不利”的情况考虑。 最不利的情况是取了 3 个红球、 4 个黄球和 4 个蓝球，共 11 个。此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄 球还是蓝球，都可以保证有 5 个球颜色相同。因此所求的最小值是 12。 3 一排椅子只有 15 个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。问：在乐乐之前已就座的最少有几人？ 分析与解： 将 15 个座位顺次编为 1～15 号。如果 2 号位、 5 号位已有人就座，那么就 座 1 号位、 3 号位、 4 号位、 6 号位的人就必然与 2 号位或 5 号位的人相邻。根据这一想法， 让 2 号位、 5 号位、 8 号位、 11 号位、 14 号位都有人就座，也就是说，预先让这 5 个座位有 人就座，那么乐乐无论坐在哪个座位，必将与已就座的人相邻。因此所求的答案为 5 人。 欢迎下载 精品资源 4 一把 匙只能开一把 ， 有 10 把 匙和 10 把 ，最少要 多少次就一定能使全部的 匙和 相匹配？ 分析与解： 从最不利的情形考 。用 10 把 匙依次去 第一把 ，最不利的情况是 了 9 次，前 8 次都没打开， 第 9 次无 打开或没打开， 都能确定与 把 相匹配的 匙 （若 没打开， 第 10 把 匙与 把 相匹配）。同理，第二把 8 次??第九把 只需 1 次，第十把 不用再 （ 什么？）。共要 9＋ 8＋7＋?＋ 2＋ 1＝45（次）。 所以，最少 45 次就一定能使全部的 匙和 相匹配。 例 5 在一副扑克牌中，最少要取出多少 ，才能保 取出的牌中四种花色都有？ 分析与解： 一副扑克牌有大、 小王牌各 1 ，“ 桃”、 “黑桃”、 “方 ”、 “梅花”四种花色各 13 ，共 有 54 牌。最不利的情形是：取出四种花色中的三种花色的牌各 13 ，再加上 2 王牌。 41 牌中没有四种花色。剩下的正好是另一种花色的 13 牌， 再抽 1 ，四种花色都有了。因此最少要拿出 42 牌，才能保 四种花色都有。 例 6 若干箱 物 重 19.5 吨，每箱重量不超 353 千克，今有 重量 1.5 吨的汽 ，至少需要多少 ，才能确保 批 物一次全部运走？ 分析与解： 汽 的 重量是 1.5 吨。如果每箱的重量是 300 千克（或 1500 的小于 353 的 数），那么每 汽 都是 ，即运了 1.5 吨 物。 是最有利的情况，此 需要汽 19.5 ÷1.5 ＝ 13（ ）。 如果装箱的情况不能使汽 ，那么 13 汽 就不能把 批 物一次运走。 了确 保把 批 物一次运走， 需要从最不利的装箱情况来考 。 最不利的情况就是使每 运得尽量少，即空 最多。因 353×4＜ 1500，所以每 至少装 4 箱。每箱 300 千克，每 能装 5 箱。如果每箱比 300 千克略多一点， 比如 301 千克，那么每 就只能装