抽屉原理公式及例题

时间:2024-02-24 21:00:11 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。


抽屉原理公式及例题



抽屉原则一:

如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体。

例:4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:①4=4+0+0 4=3+1+0 4=2+2+0 4=2+1+1观察上面四种放物体的方式,我们会发现一个共同特点:有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体。

抽屉原则二:

如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有:①k=[n/m ]+1个物体:当n不能被m整除时。

k=n/m个物体:当n能被m整除时。

理解知识点:表示不超过X的最大整数。

问题:构造物体和抽屉。也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算。






1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?

解:3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求。

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

解:点数为1(A)234567891011(J)12(Q)13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15牌中,没有两张的点数相同。这样,如果任意再取1张的话,它的点数必为113中的一个,于是有2张点数相同。


本文来源:https://www.wddqw.com/doc/7ae853d0d9ef5ef7ba0d4a7302768e9951e76e0f.html