分堆问题例题(分堆问题公式)

抽屉原理一直是很多考生比较头疼的问题，感觉在学习过程中比较吃力，中公教育专家建议大家将抽屉原理还原到生活中更有利学习，接下来我们看抽屉原理的题型展示。

“任意367个人中，必有生日相同的人。”

“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”

“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”

... ...

大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。它的内容可以用形象的语言表述为：

“把m个东西任意分放进n个空抽屉里(m>n)，那么一定有一个抽屉中放进了至少2个东西。”

比如一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。

那么对于公务员考试，抽屉原理有哪些应用呢?通过真题示例来说明。

【例1】有红、黄、蓝、白珠子各10粒，装在一只袋子里，为了保证摸出的珠子有两粒颜色相同，应至少摸出几粒?()

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

【中公解析】这是一道典型的抽屉原理，只不过比上面举的例子复杂一些，仔细分析其实并不难。解这种题时，要从最坏的情况考虑，所谓的最不利原则，假定摸出的前4粒都不同色，则再摸出的1粒(第5粒)一定可以保证可以和前面中的一粒同色。因此选C。

传统的解抽屉原理的方法是找两个关键词，“保证”和“最少”。

保证：5粒可以保证始终有两粒同色，如少于5粒(比如4粒)，我们取红、黄、蓝、白各一个，就不能“保证”，所以“保证”指的是要一定没有意外。

最小：不能取大于5的，如为6，那么5也能“保证”，就为5。

[1][2]下一页

  相关文章:

   2013年2月28日出入境边防检查总站面试真题作为一名出入境边检人员，领导让你负责开通一个网站与市民做交流活动，你会怎么做?【参考答案】开通边检交流网站，不仅可以为民众答疑解惑，也可以更好的进行边检知识的宣传，保证民众在日后的边检通关中能够

   【背景材料】今年4月以来，涉及65平方公里、94个自然村、3万多人的广州增城挂绿湖水利工程拆迁工作进展非常迅速。而部分拆迁户反映，政府用亲情逼迁，他们最终签了拆迁协议。而记者在调查中发现，增城市政府多个文件要求有关公职人员参与征拆工作。对于部分公职人员表现不积极，感到很大压力。不独广州增城，“亲情逼迁”在其他一些城市也出现过。此种拆迁行为的特点是，举凡拆迁对象的七大姑、八大姨，均有义务帮

   中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来事业单位行政职业能力测试备考资料。希望可以帮助各位考生顺利备考！假言命题在事业单位考试中颇受考官青睐，根据掌握的历年真题来看几乎常常有假言命题的身影出现，所以说假言命题是大家备考事业单位考试时一定要掌握的重要考

   【导读】本篇内容中公事业单位提供面试热点知识《体育产业招商引资签约，六大项目成投资热点》。【热点梗概】近年来，杭州市积极调整体育产业结构，加大体育产业培育力度，体育产业门类逐渐增多。杭州市体育产业招商引资签约仪式从2015年开始，至今已持续四年，共签订有行业代表性的22家企业累计投资额突破110亿人民

   时事评论背景：政府购买服务，是政府改善公共服务供给质量、提高财政资金使用效率的有效手段。不久前，国家成立了政府购买服务改革工作领导小组，凸显了对政府购买服务的进一步重视，将对国家治理现代化和社会治理创新带来积极影响。时事评论观点：