山西2020年国家电网公司人力资源招聘知识(811)
首先我们还是来熟悉下最不利原则问题特征问法是“至少……才能保证”,要理解这句话并不难,既要做到至少,但同时要保证某一个结果,所以求的是一个最坏的情况,拿一个最简单的例子,全班男生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。
编辑推荐:
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>