最差原则,即考虑所有可能情况中,最不利于某件事情发生的情况。
例如,有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件。