当前位置:首页 > 全部子站 > 解放军文职 > 岗位能力(行测)

2020年军队文职考试行测备考知识汇总:数量关之抽屉问题常用原理

来源:长理培训发布时间:2020-03-23 17:48:43

一、抽屉原理1

将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于2件。

二、抽屉原理2

将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件。

除此之外,抽屉问题也可以用最不利原则来考虑。所谓最不利原则,就是考虑问题发生的最不利情况,然后就最不利情况进行分析。最不利原则是极端法的一种应用,一般情况下,我们优先考虑用最不利原则来解决抽屉问题

通过以下练习题来试试手:

把154本书分给某班的同学,如果不管怎样分,都至少有一位同学会分得4本或4本以上的书,那么这个班最多有多少名学生?

A.7

B.54

C.51

D.50

正确答案:C

当我们看到这样的题目时,首先考虑使用最不利原则,发现不容易得出答案。看到“至少有一位同学会分得4本或4本以上”这种抽屉问题的标准表述,可以考虑使用抽屉原理。将每位同学看成是一个抽屉,每个抽屉内的物品不少于4件。逆用抽屉原理2,则有m+1=4,m=3。则154=3×n+1,n=51,所以这个班最多有51名学生。

责编:刘曦

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
在线题库
面授课程更多>>
图书商城更多>>
在线报名
  • 报考专业:
    *(必填)
  • 姓名:
    *(必填)
  • 手机号码:
    *(必填)
返回顶部