最不利原则讲解.docVIP

第十二讲 最不利原则 在生活中，要保证完成某一个任务，必须考虑最不利条件。只有用最不利条件 下也能实现的做法， 才可以使这个任务必能完成， 这就是解决问题时要采用的最 不利原则。因此，必须全面分析给定的条件，分析最不利的因素，然后选用万无 一失的方法。本讲运用学生已有的数学工具（如枚举法、余数的妙用、可能性分 析等），确定最不利的情况，培养学生严谨的思维习惯和应用现有知识解决实际 问题的能力。 1. 红桃、黑桃各 2 张，要保证从中摸出两张同色的，至少要摸出 张。 2．红桃、黑桃各 5 张，要保证从中摸出两张同色的，至少要摸出 张。 3．红桃、黑桃各 4 张，要保证从中摸出 3 张同色的，至少要摸出 张。 [ 解答 ] 两种颜色的扑克， 要摸出两张同色的， 至少都要摸出 3 张，就能保证有两个扑克同色，在每种扑克数量足够多的情况下，与扑克的数量多少没有关系。 摸出 3 张同色的，最不利的情形是先各摸出红、黑 2 张，再摸出 1 张，就 肯定有 3 张同色的。 1、3 张； 2、3 张； 3、5 张。 [ 例 1] 灰太狼抓住了懒羊羊。聪明的喜羊羊决定去营救懒羊羊。他对灰太狼说：“我知道你很聪明， 那你有胆量和我比一下么？如果你赢了的话， 那么我也愿意被你吃掉；如果你输了，请把懒羊羊放掉。 题目很简单，就是随意把 1 和 2 分别填入下面立方体的格子中， 使每个面上的 4 个数的和都不一样” 灰太狼不假思索答应了。请问谁赢了？为什么？ 【解析】随意填 1，2，那么每个面上 4 个格子的 4 个数的和最小为 4，最大为 8； 4 到 8，共有 5 个数。而立方体有 6 个面。一定有相同的和。 【例 2】120 名少先队员选举大队长，有甲、乙、丙三个候选人，每个少先队员 只能选他们之中一个人，不能弃权。若前 100 票中，甲得 45 票，乙得 35 票，甲 要当选至少还要（ ）张选票。 【解答】丙已得 20 票. 后面的 20 票即使全给丙不影响甲当选。最不利的情 况是 20 票都给了乙。为了避免这种情况发生，甲还需得 6 票，就能保证当选。 【例 3】某小学四年级的学生身高（都按整数厘米计算），最矮的是 138 厘米， 最高的是 160 厘米。如果任意从这些学生中选出若干人， 那么至少要选出多少人，才能保证有 5 人的身高相同？ 【解析】 138-160 中共有 22+1 个数（植树问题的应用）；最不利的情况是每一个厘米数都有 4 人。因此保证有 5 人身高相同，需要选 23× 4+1=93 人。 【例 4】皮夹里有 2 元， 3 元， 4 元的邮票各 10 张，现在要寄一封 12 元邮资的 信，不用眼睛看， 从皮夹里抽出若干张邮票， 为了保证从抽出的邮票中一定能凑 出 12 元的邮票组合来，那么至少要抽出（ ）张邮票。 【解析】 先分析最有利的情况，取出 4 元 3 张； 最不利的情况可能是取出 2 元 6 张；但这是最不利的情况吗？ 如果取出 2 元 5 ，3 元 1 呢？ 种情况不能保 从抽出的 票中一定能凑出 12 元的 票 合来。但再取一 任意的 2，3，4 元可以保 完成任 。 答案 7 。 【例 5】一把 匙只能开一把 ， 有 8 把 匙和 8 把相配的 ，至少要 多少次才能保 全部的 匙和 相匹配？ 分析：要保 匹配就要从最不利的情况考 ， 也就是第一把 匙 7 次，如果都不成功，它必然和第八把 匹配，所以第一把 匙只 7 次，同理，第二把 匙在其余的 7 把 中 6 次，第三把 5 次，第四把 4 次??最后剩一把 匙一把 就不用 了。 解： 7+6+5+4+3+2+1=28（次） 答：最少要 28 次才能保 全部的 匙和 相匹配。 【例 6】若干箱 物 重 15 吨，每箱重量在 290—310 千克之 ，今有 重量 吨的汽 ，至少需要多少 ，才能确保 批 物一次全部运走？ 【解析】最有利的情况：汽 的 重量是 3 吨。如果每箱的重量是 300 千克那 么每 汽 都是 ，即运了 10 箱。此 需要汽 15÷ 3＝ 5（ ）。 如果装箱的情况不能使汽 ， 那么 5 汽 就不能把 批 物一次运走。了确保把 批 物一次运走，需要从最不利的装箱情况来考 。 最不利的情况就是使每 运得尽量少，即空 最多。因 310×9＜3000，所以每 至少装 9 箱。每箱 300 千克，每 能装 10 箱。如果每箱比 300 千克略多一点，比如 301 千克，那么每 就只能装 9 箱了。此 ，每 重 301× 9＝2709（千克），空 3000-2709＝ 291（千克）。注意， 就是前面所 的“最不利的情况”。前 5 汽 共空 5×291＜3000，也就是 ，按最