什么是最坏原则

最差原则，即考虑所有可能情况中，最不利于某件事情发生的情况。

例如，有300人到招聘会求职，其中软件设计有100人，市场营销有80人，财务管理有70人，人力资源管理有50人。那么至少有多少人找到工作才能保证*有70人找的工作*相同呢

此时我们考虑的最差情况为：软件设计、市场营销和财务管理各录取69人，人力资源管理的50人*录取，则此时再录取1人就能保证有70人找到的工作*相同。因此至少需要69*3+50+1=258人。

根据*抽屉原理之原理2推导：mn+1个人的时候必有m+1个人找到的工作*相同，所以是要求出mn+1的人数，已知n=3，m+1=70。考虑到人力资源*只有50人，得出mn+1=(69*3+50)+1=258人。

一个抽屉里有20件衬衫，其中4件是蓝的，7件是灰的，9件是红的，则应从中随意取出多少件才能保证有5件是同颜色的

根据鸽巢原理，n个鸽巢，kn + 1只鸽子，则至少有一个鸽巢中有k + 1只鸽子。若根据鸽巢原理的推论直接求解，此时k=4，n=3，则应抽取 3 X 4 + 1 = 13件才能保证有5件同色。其实不然，问题的模型和鸽巢原理不尽相同。在解决该问题时，应该考虑最差的情况，连续抽取过程中抽取出4件蓝色的衬衣，即4件蓝色，取走后，问题变成有灰色和红色构成相同颜色的情况，这时，n=2，k + 1 = 5， k = 4. 故应取 4 + 4 X 2 + 1 = 13件。

声明:本文内容及图片来源于读者投稿，本网站无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载的作品侵犯了您的权利,请在一个月内通知我们，我们会及时删除。请将本侵权页面网址发送邮件到 jubao-mail@foxmail.com，我们会及时做删除处理。