抽屉原理的一般表述.doc

我们知道,把3个苹果随意放进两个抽屉里,,?我们发现把5个苹果往两个抽屉里放,即使每个抽屉都放2个还剩1个苹果,,如果苹果个数变为7个,那么就可以保证有一个抽屉里至少有4个苹果了。这里有什么规律呢? 先将苹果平均分到各个抽屉里,如果至少还余1个苹果,那么多余的苹果无论再放入哪个抽屉中都可以保证至少有一个抽屉里有(商+1)个(或更多的)苹果。这样,可得到下述加强的抽屉原理: 把多于m×n个苹果随意放进n个抽屉里,那么至少有一个抽屉里有(m+1)个或(m+1)个以上的苹果。例1①求证:任意25个人中,至少有3个人的属相相同.②要想保证至少有5个人的属相相同,但不能保证有6个人属相相同,那么人的总数应在什么范围内?分析与解答①把12种属相看作12个抽屉。因为25÷12=2…1, 所以,根据抽屉原理,至少有3个人的属相相同。②要保证有5个人的属相相同,总人数最少为: 4×12+1=49(人)。不能保证有6个人属相相同的最多人数为: 5×12=60(人)。所以,总人数应在49人到60人的范围内。例2放体育用品的仓库里有许多足球、,要求每人至少拿1个球,:至少有多少名同学所拿的球种类是完全一样的?分析与解答拿球的配组方式有以下9种: {足},{排},{篮},{足,足},{排,排},{篮,篮},{足,排},{足,篮},{排,篮}。把这9种配组方式看作9个抽屉。因为66÷9=7…3, 所以至少有7+1=8(名)同学所拿的球的种类是完全一样的。例3一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证①至少有5张牌的花色相同;②四种花色的牌都有;③至少有3张牌是红桃。分析与解答一副扑克牌有四种花色,每种花色各13张,另外还有两张王牌。①为了“保证”5张牌花色相同,我们应从最“坏”的情况去分析,,要想有5张牌属于同一抽屉,只需再摸出4×4+1=17(张),,才能保证其中有5张牌的花色相同。②“坏”的情况,即摸出了2张王牌和三种花色的所有牌共计13×3+2=41(张),这时,只需再摸一张即一共42张牌,。③最坏的情形是先摸出了2张王牌和方块、黑桃、梅花三种花色所有牌共计41张,,,才能保证其中至少有3张红桃牌。例4平面上给定17个点,如果任意三个点中总有两个点之间的距离小于1,证明:在这17个点中必有9个点可以落在同一半径为1的圆内。分析与解答如果17个点中,任意两点之间的距离都小于1,那么,以这17个点中任意一点为圆心,以1为半径作一个圆,,有两点之间距离不小于1(即大于1或等于 1),设这两点为O1、O2,分别以O1、O2为圆心,1为半径作两个圆(如图).把这两个圆看作两个抽屉,由于任意三点中总有两个点之间的距离小于1,因此其他15个点中的每一点,到O1