Logo

郎哥编程

最不利情况

2017-09-14 627

对于题中中出现的“最少...”、“至少...”等限制条件,我们叫做最不利情况,抽屉原理中所蕴含的最不利原则在数学运算题中应用广泛,即考虑所有可能情况中最不利于某件事情发生的情况,然后在此基础上去实现这件事怙,它是解决“保证某件事情发生”的基本思路,即在“最不利的基础上加1”。

[题型精讲]

某单位五个处室分别有职工5、8、18、21和22人,现有一项工作要从该单位随机抽调若干人,问至少要抽调多少人,才能保证抽调的人中一定有两个处室的人数和超过15人?

A.34  B.35

C.36  D.37

解析:读题“某单位五个处室分别有职工5、8、18、21和22人,现有一项工作要从该单位随机抽调若干人,问至少要抽调多少人,才能保证抽调的人中一定有两个处室的人数和超过15人”则根据题意,前两个处室人数较少相加小于15,则最坏的情况是前两个处室的人都抽调出来,剩下每个科室再抽调7人,能保证一定有两个处室人数和刚好15人,那么再抽调1人就能符合题意,则至少抽调5+8+3x7+1=35人,所以该题应该选择B。

[题型精讲]

在一个口袋中有10个黑球、6个白球、4个红球,至少从中取出多少个球才能保证其中有白球?

A.14    B.15   

C.17    D.18

解答:读题“一个口袋中有10个黑球、6个白球、4个红球,至少从中取出多少个球才能保证其中有白球”要求解至少从中取出多少个球才能保证其中有白球,则我们需要考虑到最不利的情况,也就是最不利原则,此时最不利情况为先把其他颜色的球全部摸出,然后再摸到白色球,此时一共有10+4=14个球,再摸到白球,则有14+1=15,所以至少取出15个球才能保证其中有白球。所以该题答案应该选择B。

[题型精讲]

从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少有6张牌的花色相同?

A.21   B.22

C.23   D.24

解析:读题“从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少有6张牌的花色相同”则运气最差的情况是每个花色各抽出5张以及两张大、小王,这时再随便抽出一张就可有6 张牌花色相同。至少抽5x4+2+1=23张牌,所以该题应该选择C。

[题型精讲]

—只鱼缸有很多条鱼,共有五个品种,问至少捞出多少条鱼,才能保证有五条相同品种的鱼?

A.20   B.21       

C.22   D.23

解答:读题“共有五个品种,问至少捞出多少条鱼,才能保证有五条相同品种的鱼”要想保证有五条鱼品种相同,则我们考虑到最不利的情况,也就是一次摸出的鱼里面只有四条品种相同,并且五个品种都有四条,则一共有4*5=20条,然后再捞出一条,无论是何品种,都可以得到有五条品种相同的情况。所以该题答案应该选择B。

[题型精讲]

调研人员在一次市场调查活动中收回了435份调奄问卷,其中80%的凋查问卷上填写了被调查者的手机号码。那么凋研人员至少需要从这些调查问卷中随机抽多少份,才能保证一定能找到两个手机号码后两位相同的被调查者?

A.101  B.175

C.188  D.200

解析:读题“收回了435份调奄问卷,其中80%的凋查问卷上填写了被调查者的手机号码”则考虑到最不利原则,即前面抽取的20%都是没有手机号码的,为87份。此时再看“那么凋研人员至少需要从这些调查问卷中随机抽多少份,才能保证一定能找到两个手机号码后两位相同的被调查者”则考虑到后两位全部排列情况,一共有100种,如果这100份全部不通,则此时有87+100=187份,此时再抽取一份,即可满足条件,因此为187+1=188。所以该题答案应该选择C。

[真题讲解]-2012年度国家公务员录用考试《行政职业能力测试》第66题

有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70、和50人。问至少有多少人找到工作,才能保证一定有70名找到工作做的人专业相同?

A.71   B.119  

C.258  D.277

解答:此题为明显的最不利原则题目,我们可以考虑最不利的因素,“软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70、和50人。问至少有多少人找到工作,才能保证一定有70名找到工作做的人专业相同”则我们让不同专业的人尽量多,也就是最多为69,然后再多1人就满足条件,所以此时69*3+50+1=258。所以此时答案应该选择C。


代码在线纠错(通义千问 qwen-max)

支持粘贴多个代码文件,提交后由阿里云通义千问自动分析代码漏洞、语法错误、逻辑问题并给出修改建议。
您已解锁 AI 代码纠错功能,可正常使用!

评论区

登录 后发表评论
暂无评论