- ·上一篇文章:设计美术馆向来是建筑师莫大的机遇,他们会(美术馆建筑设计案例)
- ·下一篇文章:
抽屉问题的解题方法(抽屉问题难题)
抽屉问题,又叫狄利克雷原则。这类题型有两个原则。
原则一:把多于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。
看了以上公务员考试网小编的分析介绍,大家是否对解答抽屉问题有了一点门道呢?希望各位考生掌握了基本做题技巧后,认真练习备考,并预祝各位考试成功!
相关文章:
第1篇 抽屉问题的解题方法(抽屉问题难题) 作者:admin
抽屉问题,又叫狄利克雷原则。这类题型有两个原则。原则一:把多于n个的元素,按任意确定的方式分成n个集合,那么一定至少有一个集合中,含有至少两个元素。原则二:把多于m×n个元素放入n个抽屉中,那么,一定有一个抽屉里有m+1个或者m+1个以上的元素。抽屉原则是证明符合某种
第2篇 设计美术馆向来是建筑师莫大的机遇,他们会(美术馆建筑设计案例) 作者:admin
单选题设计美术馆向来是建筑师莫大的机遇,他们会因此得到可以尽情实战最炫目华彩技法的舞台。而在梵?高美术馆,从最初设计草图的里特维尔德,到负责设计配的黑川纪章,再加上为他们拾遗补缺的凡?古尔,都不约而同地采取了非常低调内敛的姿态,绝无半分喧宾夺主的企图。是不是该猜测,他们面对着
第3篇 河长制面试问题大全及答案大全(河长制办公室面试题目) 作者:admin
【热点链接】我国有5万多条流域面积超过100平方公里的河流,可是绝大多数河流都受到了不同程度的污染,例如,七大水系:长江、黄河、珠江、松花江、淮河、辽河、海河,三湖:太湖、巢湖、滇池。这些河流的污染直
第4篇 鸟巢案例(鸟巢案例给我们什么启示) 作者:admin
识破“鸟巢骗局”还需“防骗升级版”自4月24日起,国家体育场(鸟巢)涌入来自多地成群结队的“特殊游客”——这个以中老年为主的人群无心游览,大多聚集一团窃窃私语,不时翻看手机;他们对陌生人十分警惕,只称自己是游客。事实上,这些中老年人是一个诈骗团伙的受害者。那个名为“慈善富民”的诈骗组织,以“解冻民族资产”为由实施诈骗。4月22日起,北京警方就已通过“平安北京
第5篇 百团大战总体介绍(百团大战是干什么的) 作者:admin
【导读】在公职类考试中,历史的考察是常识考察中不可或缺的一个版块,中国近现代史上一些重要的战役不仅对近代中国的发展产生重大的影响,也会对二战时的世界局势产生一定的影响。今天要讲的是抗日战争中八路军在华北地区发动的一次规模最大、持续时间最长的带战略性进攻战役——百团大战。一、时间1940年8月——1941年1月。二、伤亡情况在大小战斗1800多次,计毙伤日军二