永发信息网

抽屉原理中常采用"最不利原则",什么是"最不利原则?

答案:2  悬赏:50  手机版
解决时间 2021-04-28 04:44
抽屉原理中常采用"最不利原则",什么是"最不利原则?
最佳答案
最不利原则,即考虑所有可能情况中,最不利于某件事情发生的情况。
例如,有300人到招聘会求职,其中软件设计有100人,市场营销有80人,财务管理有70人,人力资源管理有50人。那么至少有多少人找到工作才能保证一定有70人找的工作专业相同呢?
此时考虑的最差情况为:软件设计、市场营销和财务管理各录取69人,人力资源管理的50人全部录取,则此时再录取1人就能保证有70人找到的工作专业相同。因此至少需要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件。
问题分析:该情况下鸽巢原理的推论不再适用,由于蓝色的衬衫只有4件,而题目中要求有5件是同色的,导致4件蓝色衬衫都被抽取出这一最差情况的存在,所以应该先考虑最差情况,然后在此基础上再运用鸽巢原理。
全部回答
6个不透明瓶子,一个有水,最不利拿五次空瓶才能知道最后那个有水,这就是最不利
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
为什么别人加我.系统说人数以满?
问个问题吧~
美国警方都有什么工具?
在路上汽配汽修轮胎地址在哪,我要去那里办事
大连文化俱乐部最近上演什么好看的话剧?
如何防止等级低的刷资料
找人帮忙很难的句子,我讨厌男人打麻将,喝酒,
谁能借我个蓝拳或圣骑士玩玩
手机主题下载要不要钱?
qq农场为何时常不见
现在你们的大学生活是怎样的?过的好吗?
GBA机甲战士中LOVE怎么弄?在哪弄?
除了白色婚纱之外你是否知道还有另外7种婚
黑龙江森工广播电视传媒网络有限责任公司华南
生物学是什么,腌制法的生物学原理是什么
推荐资讯
淋巴结核做手术后会有后遗症吗??手术后应该
可以选择性失忆吗.
诺基亚E72格机完密码错误了,怎么办
好友买卖为什么开通不了
脚脱皮怎么办?
为什么皮肤会有一条条无色凸起的东西
怎样做班旗??急!!!
什么是钱永远也卖不到的
冲的CF点没荣誉
来缘小吃地址在什么地方,想过去办事
QQ堂里的宠物技能书怎样得到?
宁波家电团购
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?