抽屉问题怎么解答(抽屉问题解法)

抽屉问题，又叫狄利克雷原则。这类题型有两个原则。

原则一：把多于n个的元素，按任意确定的方式分成n个集合，那么一定至少有一个集合中，含有至少两个元素。

原则二：把多于m×n个元素放入n个抽屉中，那么，一定有一个抽屉里有m+1个或者m+1个以上的元素。抽屉原则是证明符合某种条件的对象存在性问题有力工具。应用抽屉原则解决问题的关键是如何构造抽屉。

对于抽屉问题，各位考生学习的重点有两个：1、根据题目特征快速判断出此题为抽屉问题;2、其相应的解题方法要能够立刻浮现在脑海中。

要想解决第一个重点，各位考生只需记住抽屉问题的题型特征，即出现“至少……才能保证(一定)……”的字眼，即可快速判断出该题为抽屉问题。

要想解决第二个重点，各位考生需知道解决这类题目最快速最核心的方法为最不利原则，即题目要求达到某个目的，我们就想尽办法不满足它，这样的话就可以考虑最不利的、最倒霉的的情况，最后在此情况的基础上加1即恰好满足了题干的要求。

例1.从一副抽掉大小王的扑克牌中，至少抽出( )张牌，才能保证至少有2张牌的花色相同。

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

【答案】D。解析：此题包含了“至少……才能保证(一定)……”的字眼，故属于抽屉问题。此题中的目标是2张花色相同的牌，而一副无大小王的扑克牌由4种花色那么最倒霉最不利的情况莫过于将每种花色各抽1张牌，即一共抽4×1=4张，最后再抽1张，无论抽到什么样的牌都可以保证此牌的花色与之前抽出的四张牌中的某一张为相同花色，即至少抽出4+1=5张牌，才能保证至少有2张牌的花色相同，故选D。

例2.从一副完整的扑克牌中。至少抽出( )张牌，才能保证至少有2张牌的花色相同。

A.5　　　　 B.6　　　　 C.7　　　 　D.8

【答案】C。解析：最倒霉的情况为每种花色各抽1张牌，此时还不能忘了大小王，即共抽4×1+2=6张牌，最后再抽1张，即至少抽出6+1=7张牌，才能保证至少有2张牌的花色相同，故选C。

例3.从一副完整的扑克牌中。至少抽出( )张牌，才能保证至少有6张牌的花色相同。

A.21　　　　 B.22　　　　 C.23　　　 　D.24

【答案】C。解析：最倒霉的情况为每种花色各抽5张牌，不忘大小王，即共抽5×4+2=22张牌，最后再抽1张，即至少抽出23张牌，才能保证至少有6张牌的花色相同，故选C。

  相关文章:

   【背景链接】第十五次全国国民阅读调查报告显示，2017年我国有两成以上的人有听书习惯，数字化阅读中，有声阅读成为新的增长点。很多知识付费平台集中推出一批大师级课程，这些在各自学科深耕细作的学者，通过在线音频，把更多专业知识讲给大众听。中国成年国民的听书率为22.8%，较2016年的平均水平(17.

   近年来，各省、市组织部为充实基层干部队伍，加强对乡镇干部的选育用留管理，逐步在乡镇事业编制干部、优秀村干部和大学生村官当中选取优秀人员到乡镇(街道)担任领导班子，参与基层管理。那么这三类人员如何备考呢?依据基层现状，公考资讯网建议从以下三方面着手准备。一是知党史国情考情。党史国情，考试中多有涉及，这些是基础知识，作为每一个准公务员都应该有这些积累。备考可以从党员“两学一做”

   公务员面试究竟考什么?事实上，考官衡量考生面试的表现有一定尺度，但这个尺度绝非外面所传的“套路”和网上流传的所谓“标准答案”。面试本质上是人与人之间面对面的交流、心与心的沟通，面试从来就没有标准的答案，而只有答案的标准。外界普遍传授的所谓“套路”和提供的所谓“标准答案”，表面上是给

   安徽省2021年度考试录用公务员报考指南一、关于报考条件1.哪些人员可以报考？凡符合《中华人民共和国公务员法》《公务员录用规定》《安徽省2021年度考试录用公务员公告》（以下简称《招考公告》）和本指南中规定的报考条件以及招考职位规定的资格条件的，均可报考。2.哪些人员可以报考面向“应届毕业生”职位？（1）纳入国家统招计划、被普通高等院校录取、持

   中公教育专家在充分研究福建省公务员考试行测真题基础上，将分五部分为大家逐一讲解，希望对广大备考2018福建公务员考试的考生有所帮助。(一)言语理解与表达1.真题特点2017年言语理解与表达部分总题量为40题，考查题型包括逻辑填空、阅读理解和语句表达。其中