- 15
- 0
- 约1.01千字
- 约 2页
- 2021-08-01 发布于湖北
- 举报
PAGE
PAGE 1
最不利原则,最有利解法
【导读】
最不利原则问题,一般在题干中会出现“至少才能保证”这样的描述。最不利原则,指的是某件事情百分之百发生且情况数最少,那这该怎么办呢?只需要让找到不让这件事发生的最极限状态的情况数,也就是最不利情况数,再加1就可以了。所以,最不利原则问题的解题思路,只要三步走:
第一步:确定有多少种选择。
第二步:找到最糟糕的情况,计算最不利情况数。
第三步:再加1。
【例1】若干个苹果,发给50名育儿园小朋友,至少需要多少个苹果才能保证有小朋友拿到4个苹果?
A.145 B.161 C.151 D.201
【答案】C。答案解析:题干中出现“至少才能保证”的描述,可以判断这是最不利原则问题。第一步,苹果可以分给50个小朋友。第二步,需要保证有小朋友有4个苹果,最糟糕情况是让每个小朋友拿3个苹果,最不利情况数为个。第三步:个。选C项。
【例2】从一副扑克牌中(54张牌),至少抽出多少张,才能保证一定有5张牌花色相同?
A.6 B.16 C.19 D.21
【答案】C。答案解析: 题干中出现“至少才能保证”的描述,可以判断这是最不利原则问题。第一步,有梅花(13张)、黑桃(13张)、红心(13张)、方块(13张)和大王(1张)、小王(1张),共6种花色选择。第二步,需要有5张牌花色相
原创力文档

文档评论(0)