2019河南国家电网招聘笔试行测高频考点（六十九）

 利用最不利原则解决抽屉问题

这种方法基本可以用于求解所有的抽屉问题，尤其是对于解决每个抽屉里容纳的苹果数不一样多的问题最有效了。

最不利原则，是差一点原则，考虑与成功一线之差的情况。

保证数=最不利数+1

例：一个箱子里有10张彩票，其中只有一张是有奖彩票，问不放回的抽取，问至少抽多少次才能保证抽到有奖的那张?

最糟糕的情况是抽的前9张都是没有奖的，即最不利数为9，则保证数=9+1=10.

例：有300名求职者参加高端人才专场招聘会，他们分别来自四个不同的学校，且每个学校分别有100,80,70,50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同?

最不利数=69+69+69+50=257 保证数=257+1=258

在解决抽屉问题中，最不利原则是最重要的原则，在第一种情况中，也可以利用最不利解，比如3个苹果放到2个抽屉里，最不利的情况就是均放，所以它们是相通的。