- ·上一篇文章:环境保护考试题库(环境保护综合名录2021)
- ·下一篇文章:公务员面试哲理故事题(哲理故事面试题及答案)
抽屉原理的三个公式(抽屉原理是什么意思)
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系题库:抽屉原理。
1、什么是抽屉原理
抽屉原理的定义是这样的,若把多于n件物品放入n个抽屉中,则一定有一个抽屉的物体数不少于2件,若有多于m×n个物品放入n个抽屉中,则一定有一个抽屉中的物品书不少于m+1件。
2、抽屉问题的模型
抽屉问题原理比较抽象,接下来我们用几个简单的数字来解释下抽屉原理,假如3个苹果放到2个抽屉里,至少有一个抽屉里的苹果数大于等于2个,2个苹果放到3个抽屉里,那么至少有一个抽屉是空的或者说一个抽屉里苹果数为0。这样的话大家是不是好理解了呢?那接下来我们分析下抽屉原理的核心。
3、抽屉原理的核心
我们用抽屉原理当中的2种比较简单的情况去体会这个核心思想。
如果我们把2个苹果放到3个抽屉里,“至少有一个抽屉是空的”是怎么得出来的呢?把两个苹果平均放到两个抽屉,那肯定会有一个抽屉是空的。
3个苹果放到2个抽屉中,“至少有一个抽屉苹果数大于等于2”又是怎么得出来的呢?先把2个苹果平均放到2个抽屉中,此时还多一个苹果,但又必须放入到抽屉中去,那肯定会出现一个抽屉里苹果数为2。
4、什么是抽屉问题
给定若干个苹果数和若干个抽屉数,在某种要求下怎么放置苹果,能达到最大或者最小的情况,问这种情况是什么,这就是抽屉问题。抽屉问题的五大构成要素我们要清楚,分别是:苹果数、抽屉数、要求、方法和最后的结果。接下来我们看一道例题
例题:若干本书,发给50名同学问:
(1)每名同学都能拿到书,至少需要多少本书就有可能有同学拿到四本?
(2)无论怎么发,至少需要多少本书才能保证有同学拿到四本?
解析:第一道问题中,书相当于苹果,而同学相当于抽屉,要求至少需要多少本就让一个同学拿到4本,而且要求每个同学都有书,所以我们可以看成先给50个抽屉每个抽屉放一个苹果,接下来任选一个抽屉放3个,就会存在一个抽屉有4个苹果,所以这道题计算为50+3=53本,第二道问题中要求多了保证两个字,那就得考虑最差是什么情况才能使这件事一定发生,所以我们考虑最差情况为每个抽屉都有3个苹果这样已经有50×3=150个苹果了,在任选一个抽屉放1个就会达到要求所以第二题的计算为50×3+1=151个。
这就是抽屉问题的简单计算,大家是不是学会了呢?
相关文章:
第1篇 外资引入中国的利与弊(外资引入的方式) 作者:admin
有专家预计,未来15年的风电市场容量至少在1500亿元以上。风力发电作为未来新能源开发的重要内容在世界各国都是受到政府大力扶持的。但我国相关立法并没有对风电入网、风电价格等问题作出具有可操作性的规定。风电入网仍然要通过电网企业这一关。电网分割,许多省区独立运行。风力发电入网悬而未决,困难重重。而且
第2篇 教育惩戒的场合分析与尺度把握心得体会(教育惩戒面临的问题) 作者:admin
事业单位面试热点:把握教育惩戒的尺度与边界由华图事业单位招聘网提供,更多关于事业单位考试内容,事业单位面试热点,事业单位考试备考资料的内容,请关注华图事业单位招聘考试网!背景链接:11月22日,教育部今就《中小学教师实施教育惩戒规则(征求意见稿)》(以下简称《规则》)公开征求意见。《规则》指出,教师在课堂教学、日常管理中,根据学生违规违纪
第3篇 我看公务员招录考试(公务员 招考) 作者:admin
中央国家机关公务员面试正在紧张地进行中。25日,一位姓王的女考生因穿着有点“土”等原因,在“举止仪表情绪稳定性”方面被扣7分。公务员面试专家介绍:“举止仪表情绪稳定性”作为面试要素一般满分为12分,每年都有一定数量的考生因为“打扮”出问题而惨遭淘汰。带着“国家脸孔”的公务员招考,面试中将其实没有什么标准可言的“举止仪表情绪稳定性”设置12分之多,放大了人为操
第4篇 四位一体是指什么(四位一体是哪四位一体) 作者:admin
2012年度国家公务员考试公告、大纲均已发布。如何依据大纲指针,用好考前一个月左右的时间进行申论的高效复习,到时交出一份亮丽的成绩单,是考生十分关注的问题。申论备考是一个厚积薄发的过程,相信许多考生对这句话已经听得耳朵起茧
第5篇 审计署面试真题(2020审计署面试真题解析) 作者:admin
谈一谈你的优点和缺点。【参考解析】尊敬的各位考官好,很高兴能有这样一个机会与大家面对面的交流。人们常说,人贵有自知之明。如果想成为一名合格的国家公职人员,我们首先必须很好地认知自己。因为认知自己是认知社会和管理社会事务的前提。就我个人而言,我的父母从小教