当前位置:首页 > 全部子站 > 中烟公司 > 笔试真题

2021年中烟工业公司招聘笔试真题:最不利原则求解极值问题

来源:长理培训发布时间:2021-01-15 09:02:05评论0

例题解析

比如说一副扑克牌54张(4种花色各13张+大小王),如果问我们“至少抽出几张牌,才能保证能够抽到红桃的牌?”那么此时我们是要保证抽到红桃的牌,如何才能保证这件事发生呢,比如说我们的手气比较差,抽出一张牌不是红桃,再抽出一张也不是红桃,那么手气最差的话,可能一直抽,都没抽到红桃的牌,直到把不是红桃的牌都抽了出来,一共是13×3+2=41张,那么此时剩下的就全是红桃的牌,再抽出一张牌(共42张牌),无论最后这张牌点数是几,就一定能够保证抽到红桃的牌。

总结

对于刚才的例子,是要保证抽到红桃的牌,那么我们采取的操作就是先不抽红桃的牌,直到把红桃都抽出来,再抽取一张,就一定能够保证这件事发生,所以对于“至少……才能保证A事件发生”这类极值问题,我们就先尽可能的不让A发生,然后考虑到最不利的情况(最倒霉、最差)的情况,再加1,这个事就一定保证能发生。

题型拓展

200人参加招聘,其中工科专业有130人,理科专业有40人,文科专业有30人,问至少有多少人找到工作,才能保证一定有40个找到工作的人专业相同?

A.41 B.69 C.110 D.109

【答案】D。

解析:通过这道题的题干信息的表述,三个专业的学生参加招聘的问题,我们关注这个问法,“至少......才能保证......”,那么此类问法的极值问题就可以利用最不利原则来求解,根据刚才我们总结的原则,要想保证这个事发生,就先尽可能地先不让这件事发生,考虑到最不利的情况,再加一就一定能够保证发生,那么现在我们要想保证的这件事是有40个找到工作的人专业相同,那么就先尽可能地不让有40个找到工作的人专业相同,则先让每个专业最多有39个人找到工作,所以工科39人、理科39人、文科30人,共108人,此时一定没有40人的专业相同,属于最不利的情况,那么再有一个人找到工作,就一定能够保证有40人的专业相同,所以至少108+1=109人找到工作,才能保证有40人的专业完全相同。

2021年中烟工业公司招聘笔试真题:最不利原则求解极值问题.doc

下载Word文档到电脑,方便收藏和打印[全文共644字]

编辑推荐:

下载Word文档

责编:hejuanhua

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
真题题库
一级建造师考试
二级建造师考试
三支一扶
安全评价师考试
保险经纪资格考试
报关员资格考试
博士入学考试
成人高考
成人英语三级考试
程序员考试
出版专业资格考试
大学英语三级
大学英语四六级考试
单证员考试
导游证考试
电气工程师
电子商务设计师考试
房地产经纪人考试
房地产评估师考试
高级会计师资格考试
高考
高中会考
给排水工程师
公共英语等级考试
公务员考试
国际货运代理
国际内审师
国家司法考试
化工师
环境影响评价师
会计人员继续教育
会计职称考试
基金从业资格
计算机等级考试
计算机软件水平考试
监理工程师考试
教师招聘
教师资格
结构工程师考试
经济师考试
考研
空姐招聘
遴选
美术高考
普通话考试
期货从业资格
求职招聘
人力资源管理师
软件设计师考试
商务英语考试(BEC)
社会工作者职业水平考试
审计师考试
事业单位招聘
事业单位招聘
数据库系统工程师
特许公认会计师(ACCA)
同等学力
统计师考试
托福考试(T0EFL)
外贸跟单员考试
网络工程师考试
网络管理员考试
网络规划设计师考试
系统分析师考试
消防工程师
小升初
校园招聘
信息系统管理工程师考试
选调生考试
雅思考试
岩土工程师考试
医生招聘
艺术高考(艺考)
银行从业人员资格
银行招聘
英语翻译资格考试
营销师考试
造假工程师考试
证券从业资格考试
中考
注册安全工程师考试
注册测绘师考试
注册城市规划师考试
注册环保工程师考试
注册会计师考试
注册计量师考试
注册建筑师考试
注册税务师考试
注册资产评估师
专升本考试
专业英语四级八级考试
自考
安全员
跟单员
考试一本通

事业单位

农信社

国家电网

银行招聘

烟草招聘

邮政公司

解放军文职

公检法文职

资格/认证考试
其它资料
X
返回顶部
提示信息χ
付费复制

付费获取七天复制权限

限时特价:2.88元/篇原价:10元
联系客服

扫码关注公众号,发送私信联系客服.

微信扫码关注,联系客服

联系客服QQ:2845411722

恭喜您,操作成功,可以复制了

3秒后关闭
X