《抽屉原理练习题》(总27页).docx

抽屉原理练习题1木箱里装有红色球个、黄色球个、蓝色球个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？ 解：把种颜色看作个抽屉，若要符合题意，则小球的数目必须大于，故至少取出个小球才能符合要求。 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张的话，它的点数必为113中的一个，于是有2张点数相同。 311名学生到老师家借书，老师是书房中有、四类书，每名学生最多可借两本不同类的书，最少借一本。试证明：必有两个学生所借的书的类型相同。 证明：若学生只借一本书，则不同的类型有、四种，若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种。共