最不利原则

例1口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？ 答案：最少摸出10个球。 【解析】：如果碰巧一次取出的4个小球的颜色都相同，就回答是“4”，那么显然不对，因为摸出的4个小球的颜色也可能不相同。回答是“4”是从最“有利”的情况考虑的，但为了“保证至少有4个小球颜色相同”，就要从最“不利”的情况考虑。如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。 “最不利”的情况是什么呢？那就是我们摸出3个红球、3个黄球和3个蓝球，此时三种颜色的球都是3个，却无4个球同色。这样摸出的9个球是“最不利”的情形。这时再摸出一个球，无论是红、黄或蓝色，都能保证有4个小球颜色相同。所以回答应是最少摸出10个球。

例2口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少？ 【答案】：12 【解析】：与例1类似，也要从“最不利”的情况考虑。最不利的情况是取了3个红球、4个黄球和4个蓝球，共11个。此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄球还是蓝球，都可以保证有5个球颜色相同。因此所求的最小值是12。

例3一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。问：在乐乐之前已就座的最少有几人？ 【答案】：5人 【解析】：将15个座位顺次编为1～15号。如果2号位、5号位已有人就座，那么就座1号位、3号位、4号位、6号位的人就必然与2号位或5号位的人相邻。根据这一想法，让2号位、5号位、8号位、11号位、14号位都有人就座，也就是说，预先让这5个座位有人就座，那么乐乐无论坐在哪个座位，必将与已就座的人相邻。因此所求的答案为5人。

例4一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？ 【答案】：最少45次 【解析】：从最不利的情形考虑。用10把钥匙依次去试第一把锁，最不利的情况是试验了9次，前8次都没打开，第9次无论打开或没打开，都能确定与这把锁相匹配的钥匙（若没打开，则第10把钥匙与这把锁相匹配）。同理，第二把锁试验8次……第九把锁只需试验1次，第十把锁不用再试（为什么？）。共要试验9＋8＋7＋…＋2＋1＝45（次）。所以，最少试验45次就一定能使全部的钥匙和锁相匹配。

例5在一副扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？ 【答案】 ：至少42张 【解析】：一副扑克牌有大、小王牌各1张，“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张，共计有54张牌。最不利的情形是：取出四种花色中的三种花

色的牌各13张，再加上2张王牌。这41张牌中没有四种花色。剩下的正好是另一种花色的13张牌，再抽1张，四种花色都有了。因此最少要拿出42张牌，才能保证四种花色都有。

例6若干箱货物总重19.5吨，每箱重量不超过353千克，今有载重量为1.5吨的汽车，至少需要多少辆，才能确保这批货物一次全部运走？ 【答案】：16辆车 【解析】：汽车的载重量是1.5吨。如果每箱的重量是300千克（或1500的小于353的约数），那么每辆汽车都是满载，即运了1.5吨货物。这是最有利的情况，此时需要汽车 19.5÷1.5＝13（辆）。

如果装箱的情况不能使汽车满载，那么13辆汽车就不能把这批货物一次运走。为了确保把这批货物一次运走，需要从最不利的装箱情况来考虑。最不利的情况就是使每辆车运得尽量少，即空载最多。因为353×4＜1500，所以每辆车至少装4箱。每箱300千克，每车能装5箱。如果每箱比300千克略多一点，比如301千克，那么每车就只能装4箱了。此时，每车载重 301×4＝1204（千克）， 空载1500-1204＝296（千克）。注意，这就是前面所说的“最不利的情况”。19500÷1204＝16……236，也就是说，19.5吨货物按最不利的情况，装16车后余236千克，因为每辆车空载296千克，所以余下的236千克可以装在任意一辆车中。 综上所述，16辆车可确保将这批货物一次运走。

【例题】一个班至少有多少个人才能保证有两个人是同一天生日? 【答案】：367

【中公解析】要想满足条件，很多考生会这样想：“只要班里有两个学生，且同月同日生就可以。”但这是最幸运的时候，现实是残酷的，我们不能保证这两个人是同一天生日。所以来找一下最不利的情况：如果班里每天都有人过生日，则全班必须有365个人，如果班里再转来一个人，这个人是不是一定会和之前的某个同学的生日重合?答案是否定的，因为还存在另一种最不利的情况。试想一下如果有一个同学的生日是2月29呢?虽然他4年才能过一次生日，但是他的这一天确实是跟其他365个同学不重复。所以最不利的情况是当为闰年时，366天每天都有人过生日，再来一个学生一定会跟其中某个重合。故答案为366+1=367。

【例题1】有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同?( ) A.71 B.119 C.258 D.277 【答案】C。 【解析】：先确定目标“有70名找到工作的人专业相同”。但是我们发现有的专业能满足70个，有的不能满足。考虑最不利情况，先取无关项(根本不能满足为人力资源管理类)，全部取完有50人;能满足70人的，先不让他满足，则软件设计类、市场营销类、财务管理类各分别取69人，共有69×3=207人;此时再有任意1人即可保证一定有70名找到工作的人专业相同，即至少有50+207+1=258人。

【例题2】箱子里有大小相同的3种颜色玻璃珠各若干颗，每次从中摸出3颗为

一组，问至少要摸出多少组，才能保证至少有2组玻璃珠的颜色组合是一样的? A.11 B.15 C.18 D.21 答案：A。 【解析】：先确定目标“有2组玻璃珠的颜色组合是一样的”。3颗为一组，共有多少组?假如这3种颜色分别为红、黑、白，则分情况来看，摸出的3颗玻璃珠只有一种颜色(红或黑或白)，有3种情况;有两种颜色，先在3种颜色中挑2种颜色，共3种情况，然而这2种颜色有3颗玻璃珠，每一种都有2种情况(红、红、黑或红、黑、黑)，总共有3×2=6种情况;有三种颜色，只有1种情况。故共有3+6+1=10种不同的分组情况。根据最不利原则，取出10+1=11组一定有2组玻璃珠的颜色组合一样

例：袋子有3种颜色的筷子各10根，至少取多少根才能保证3种颜色的筷子都取?

答案：21根 【解析】：与成功一线之差的情况就是两种颜色的筷子都取完了，还没取到第三种颜色的筷子，这时只要再取一根就能凑足3种颜色，所以至少取20+1=21根筷子。 例：从一副完整的扑克牌中，至少抽出( )张牌，才能保证至少6张牌的花色相同。 A.21 B.22 C.23 D.24 答案：C。

【解析】利用最不利原则，假设这个人连续抽了5张黑桃的，如果再抽取一张黑桃就满足6张同色的了，但是很不凑巧，他又连续抽了5张红桃，接着连续抽了5张方块，最后连续抽了5张梅花，又抽取了1张大王、1张小王，这是最不凑巧的情况，这时候他再抽取1张，就可以保证有6张牌花色相同了，故答案为：4×5+1+1+1=23(张)

例：有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同? A.71 B.119 C.258 D.277 答案：C。 【解析】：题目问的是“至少??才能保证??”，对于这一类题目，一般需要考虑最差情况，用最不利原则解题。