抽屉原理中常采用"最不利原则",什么是"最不利原则?
答案:2 悬赏:50 手机版
解决时间 2021-04-28 04:44
- 提问者网友：锁深秋
- 2021-04-27 06:17
抽屉原理中常采用"最不利原则",什么是"最不利原则?
最佳答案
- 五星知识达人网友：山有枢
- 2021-04-27 07:11
最不利原则，即考虑所有可能情况中，最不利于某件事情发生的情况。
例如，有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件蓝色衬衫都被抽取出这一最差情况的存在，所以应该先考虑最差情况，然后在此基础上再运用鸽巢原理。
例如，有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件蓝色衬衫都被抽取出这一最差情况的存在，所以应该先考虑最差情况，然后在此基础上再运用鸽巢原理。
全部回答
- 1楼网友：春色三分
- 2021-04-27 08:20
6个不透明瓶子，一个有水，最不利拿五次空瓶才能知道最后那个有水，这就是最不利
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯