访问手机版| 职校网| 一级建造师|二级建造师|一级消防工程师|经济师|初级会计师|中级会计师|注册会计师导航
  • 各地招聘直达:
  • 当前位置:首页 > 面试 > 面试经验

    抽屉问题经典例题10道(抽屉问题的解题方法)

    作者:admin  来源:www.zxedu.cn  发布时间:2025-08-29 14:47:24

    抽屉原理是指:若把多于 件物品放入 个抽屉中,则至少有一个抽屉里放了至少两件物品;若有多于 件物品放入 个抽屉中,则至少有一个抽屉里放了至少 件物品。

    给定若干苹果数和若干抽屉数,给定某种放置苹果的要求,问至少有多少苹果在同一抽屉。出现这种“至少有多少苹果在同一抽屉”的问法,属于抽屉问题中求结果的问题。

    【例题】

    50名同学参加聚会,问,参与聚会的同学中,至少有多少人是同一属相?

    【中公解析】

    求解抽屉问题中的结果数,核心在与均、等思想,注意以下几点:

    2.思想:均、等的思想。用抽屉原理当中的2种简单的情况去体会这个核心思想。

    2个苹果放到3个抽屉里,“至少有一个抽屉是空的”是怎么得出来的?把2个苹果平均放到2个抽屉中,那肯定会有一个抽屉是空的。

    3个苹果放到2个抽屉里,“至少有一个抽屉里苹果数 2”是怎么得出来的?先把2个苹果平均放到2个抽屉中,此时还多出一个苹果,但又必需放到抽屉里去,那肯定会出现有一个抽屉里的苹果数是2。

    3.方法:在均、等思想的指导之下,求结果的题型都用上面的公式进行求解,苹果数除以抽屉数得到的整数部分再加1即为结果。很多题目不会明确给出苹果数和抽屉数,需要我们根据题目条件分辨出具体的苹果数和抽屉数,之后将对应数据代入公式中即可。

    4.关键:找到具体题目中的苹果数和抽屉数。

    很多题目不是典型的抽屉问题,需要自行构造抽屉后将之等价转化为抽屉问题。抽屉的构造方法就是以题干条件进行分组,分出来的组数就是抽屉数。

    【例题】

    有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。至少有多少名学生订阅的杂志种类相同?

    【中公解析】此题“订阅杂志种类”就是分组的依据。订阅一种杂志有3种情况,订阅两种杂志有3种方法,订阅三种杂志有1种方法,因此,7种订阅杂志种类就相当于7个抽屉。

    【例题】

    1.七夕节,某市举办大型公益相亲会,共42人参加,其中20名女生,每人至少相亲一次,共相亲61次,则至少有一名女生至少相亲多少次?

    A.6 B.4 C.5 D.3

    【中公解析】

    题干中“20名女生,共相亲61次”相当于有20个抽屉一共要放61个苹果,问“至少有一名女生至少相亲多少次”则是问不管怎么放,一定会出现的情况是什么。因此该题属于抽屉问题当中的求结果型。

    答案:B。根据题意20个女生共相亲61次,每人相亲次数尽量相同,61÷20=3……1,说明即使每个人均相亲3次,还剩余一次,则至少有一名女生至少相亲3+1=4次。

    总结:当题目涉及到一定量的物品或某种属性需要分配给若干人,并且问至少会出现什么情况时,即为抽屉问题的求结果类型题,此时需采取均、等、接近的思想,将该种物品或属性平均分配。

      相关文章:


      第1篇    申论论点句式(公务员考试论点论据)    作者:admin

       关注公务员考试网微信号:gjgwyorg,了解更多公考资讯!(一)创新治理模式注重运用法治方式,实行多元主体共同治理。健全……管理制度,更好发挥社会组织在公共服务和社会治理中的作用。推进城乡社区建设,促进基层民主协商。支持……等群团组织参与社会治理。加强


      第2篇    进与退议论文800字作文(进和退议论文)    作者:admin

       一、经典开头【开头1】排比式进者向前,退者向后,人们往往褒进者贬退者,以为退者不思进取,消极落后。其实并非全然如此。古时蔺相如不与廉颇争列,引车避匿,引病避朝,以大局为计而“退”,终得将相和之“进”;齐桓公


      第3篇    无敌多么寂寞什么意思(无敌是多么,多么寂寞)    作者:admin

       一、眼逻辑题暗藏杀机,在做判断推理题时,擦亮眼睛,看清楚提问方式!!!【例题1】研究显示,在115摄氏度下,将甜玉米分别加热10分钟、25分钟和50分钟后发现,其抗自由基的活性分别升高了22%、44%和53%,因此,加热时间越长的玉米,抗衰老的作用越好。以下各项如果为真,无法削弱上述结论的是()A.加热65分钟后,玉米抗自由


      第4篇    行政诉讼被告所在地管辖(行政诉讼地域管辖的一般规则)    作者:admin

       【导读】中公事业单位考试网为大家带来法律知识考试《行政诉讼的地域管辖和被告确认知识总结》,希望可以帮助各位考生顺利备考事业单位考试。在行政诉讼中,行政诉讼的地域管辖和被告确认是最核心的考点,也是最难的两个考点。


      第5篇    言之有理,言之有物,言之有序,言之有文(言之有什么)    作者:admin

       作文题是多数公职类考试的必考题型。但是,很多考生最大的苦恼在于,文章即使是立意精准,框架完整,却只是一副空架子,写完开头,就盼着结尾,正文缺少内容的扩充。如何才能快速扩充文章,既能做到言之有物,又能提高作文分数?社会热点事例就是最好的方法。下面公务员考试网专家就说说快速学

    免责:本网站所收集的资料来源于互联网,并不代表本站赞同其观点和对其真实性负责...[更多]

    文章评论评论内容与本站立场无关

       评论摘要(共 条)
     职校网
     职校网