- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
首先我们还是来熟悉下最不利原则问题特征问法是“至少……才能保证”,要理解这句话并不难,既要做到至少,但同时要保证某一个结果,所以求的是一个最坏的情况,拿一个最简单的例子,全班男生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。
责编:hejuanhua
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>