电话:0731-83595998
导航

山西2020年国家电网公司人力资源招聘知识(811)

来源: 2019-10-10 09:02

首先我们还是来熟悉下最不利原则问题特征问法是“至少……才能保证”,要理解这句话并不难,既要做到至少,但同时要保证某一个结果,所以求的是一个最坏的情况,拿一个最简单的例子,全班男生20人,女生30人,老师点名,至少点多少才能保证点到男生。那么这个题目如果我们只看到至少,那么肯定是不行的,比如点一个,可以吗,不可以,没做到保证点到男生,很可能点到女生,只要女生没点完,那就有可能点到女生,所以我们就可以想到,应该将女生点完,再点一个就保证了。所以不难理解最不利原则问题的解题公式:总的方法数=最坏情况数+1。接下来我们例题具体看看。

例1:一个盒子里装有红球5个,黄球9个,蓝球12个,每次摸1个球放到盘子里,最少摸几次,才能保证一定有6个同色的?

A.16 B.17 C.19 D.21

解析:题目中有“至少……保证”的表述,显然是最不利原则的问法。保证一定有6个同色的,可以直接找最坏的情况,每组距离成功只有一步之遥,即每组最差情况数比保证数少1,红球、黄球、蓝球各取5个。再摸一个球,就可使黄球或蓝球达到 6个同色出现。每次摸1个球,所以至少共计摸3×5+1=16次。因此正确选项为A。

编辑推荐:

下载Word文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端