抽屉问题经典练习

旧书桌抽屉滑动不畅：在抽屉底部涂一层润滑油，如花生油或WD-40，问题自然解决。 #生活常识# #日常生活小窍门# #修理技巧# #家具DIY修复#

公务员考试必备

第一抽屉原理

原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。 抽屉原理

[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.

原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。 [证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能

原理3 把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。.

抽屉问题经典练习

系列之一

1．木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色不相同，则最少要取出多少个球？ 解：把3种颜色看作3个抽屉，若要符合题意，则小球的数目必须大于7，故至少取出8个小球才能符合要求。

2．一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数？

解：点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张，再取大王、小王各1张，一共15张，这15张牌中，没有两张的点数相同。这样，如果任意再取1张的话，它的点数必为1～13中的一个，于是有2张点数相同。

3．11名学生到老师家借书，老师是书房中有A、B、C、D四类书，每名学生最多可借两本不同类的书，最少借一本。试证明：必有两个学生所借的书的类型相同。

证明：若学生只借一本书，则不同的类型有A、B、C、D四种，若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10种类型，把这10种类型看作10个“抽屉”，把11个学生看作11个“苹果”。如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型相同。

4．有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜，试证明：一定有两个运动员积分相同。

网址：抽屉问题经典练习 https://www.yuejiaxmz.com/news/view/845295

相关内容

抽屉问题的研究报告.docx
学习元 · 抽屉原理
《整理抽屉》教案
解决抽屉自动滑出问题的实用方案
十种经典冥想练习
幼儿园：大一 班 生 活 活学习整理从抽屉.docx
2019国考行测数量关系备考：抽屉问题的应用技巧
抽屉原理在生活中应用
用好抽屉配件，巧妙解决厨房收纳难题！
生活中的巧妙（三）——抽屉原理.doc 免费在线阅读

随便看看