抽屉原理分析和总结.docxVIP

抽屉原理

在抽屉原理中，通常会出现“保证”“至少”等肯定性等词语。在解决这些问题时，通常会考虑“最不利原则”。所以首先要学习什么是最不利原则。

最不利原则：即最不利的情况，运气最差的情况。如果在最不利的情况下都能满足，那么在其他情况下一定能满足。

一、“最不利原则”的运用

构造最不利的情况，完成答题；

题干都有“保证、、”，保证后面的内容就是最不利的对象。

例题1：有红球12个、白球10个、黑球15个混合放在布袋里，至少要摸出多少个小球才能保证有1个白球？

分析：最不利的原则，要保证摸到至少1个白球，最不利的是：摸到白球前，摸到的全部是其它颜色的球。所以至少要摸到：12+15+1=28（个）

题中要求摸到白球,那么与白球无关的其它颜色的小球就称作“无关元素”。

变型1：为了保证摸到2个白球，至少要摸出多少个球？

分析：最不利原则：先把其他颜色的小球摸光，最后才摸出2个白球。需要：12+15+2=29（个）

变型2：为了保证摸到2个颜色相同的小球，至少要摸出多少个小球？

分析：最不利的原则：先摸到3个颜色不相同的小球，再随便摸出一个球。需要：

1×3+1=4（个）

变型3：为了保证摸到4个颜色相同的小球，至少要摸出多少个小球？

分析：最不利的原则：每种颜色的小球开始都只摸出了3个，然后再从袋子中随便摸出1个小球。需要的小球数为：3×3+1=10（个）

变型4：为了保证摸到2个颜色不同的小球，至少要摸出多少个小球？

分析：摸到两个颜色不同的球，这两个球可能是红球和白球，红球和蓝球，

白球和蓝球。但是最不利的原则是：要尽可能的让摸到的小球数多且颜色不同。所以只有把15个蓝色的球摸完，再摸其它的小球才能保证。

要摸的小球数为：15+1=16（个）

例题2：某班20人开展第二课堂活动，他们借来112本书，规定每人借的书不超过

6本，至少有几人借足6本？

分析：利用最不利原则：要求借6本的人最少，则可以假设除了借6本的其他的人都借了5本。则还余下的书为：112－（6－1）×20=12（本）

把12本分给12个人，则这12人刚好每人6本，所以至少有12人分到了6本书。

练习题1：

1、一副扑克牌，共54张，至少从中摸出多少张牌才能保证至少有5张牌花色一样？

2、有黑、白、黄筷子各8只，不用眼睛看，任意地取出筷子来，为保证至少有

1

两双不同色的筷子，那么至少要取出多少只筷子？

3、某袋内有70个球，其中20个是红球，20个是绿球，20个是黄球，其余是黑球和白球。为了确定取出的球中至少包含10个同色的球，至少要从袋中取出几个球？

二：抽屉原理的基本概念

把4个苹果放入3个抽屉中，方法有许多。

方法 抽屉1 抽屉2 抽屉3

方法1

2个

1个

1个

方法2

1个

2个

1个

方法3

1个

1个

2个

方法4

3个

1个

0个

... ...........

........

............

... ........

通过观察我们发现，不管怎么放，总有一个抽屉里面至少有2个苹果。要理解上面这个例子要注意以下几点：

①物体数一定要比抽屉的数量多；

②无论怎么放苹果，一定有一个抽屉有2个或2个以上的苹果；

③考虑最坏的打算，即最不利原则（把4个苹果放入3个抽屉，可能有的抽屉有3个苹果，有的抽屉有4个苹果，但是最不利的原则总有1个抽屉至少有2个苹果）抽屉原理1：把多于n个的物体，任意放到n个抽屉中，那么总有1个抽屉放进了至少2个物体。

把5个苹果放入3个抽屉，最不利的原则是把每个抽屉先放1个，余下的2个苹果再分别放入2个抽屉。最少为：5÷3=1....2，1+1=2（个）总有1个抽屉放了至少2个苹果。

把6个苹果放入3个抽屉，考虑最不利的原则，每个抽屉一样多，则总有一个抽屉至少有的苹果数为：6÷3=2(个）

如果再增加2个苹果。那么总有1个抽屉里面的苹果数至少为：2+1=3（个），即8个苹果放入3个抽屉，总有一个抽屉至少有苹果：8÷3=2....2 2+1=3（个）

抽屉原理2：把m个物体放入n个抽屉中（mn)分两种情况：

m

①m能被n整除时，一定有一个抽屉里至少有

n

2

个物体；

m

②当m不能被n整除时，一定有一个抽屉里至少有(

n

抽屉原理2是对抽屉原理1的更加详细的阐述。

+1)个物体。

一般情况下，抽屉原理问题中有两个关键词：保证和最少。“保证”的意思即在任何情况下都必须满足。

有“保证”和没有“保证”是两个完全不同的题型，例如：

1、箱子中有黑白两种棋子，最少要拿多少颗棋子才有2颗一样的颜色?

没有保证取出的棋子颜色一定相同，所以考虑最好的情况。取2个棋子就可以。

2、箱子中有黑白两种棋子，至少