抽屉原则 例题及解答

《抽屉原则 例题及解答》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、抽屉原则抽屉原则，又叫狄利克雷原则，原则一：把多于n个的元素，按任一确定的方式分成n个集合，那么一定至少有一个集合中，含有至少两个元素。原则二：把多于m×n个元素放入n个抽屉中，那么，一定有一个抽屉里有m＋1个或者m＋1个以上的元素。抽屉原则是证明符合某种条件的对象存在性问题有力工具。应用抽屉原则解决问题的关键是如何构造抽屉。例1：在一个大口袋中装着红、黄、绿三种玻璃球各有很多个。如果每次随意拿3个球，拿11次，至少有两次玻璃球颜色状况完全相同，请说明理由。分析：所谓两次玻璃球颜色状况完全相同，是

2、指如果有一次拿的是1黄2绿，另一次也拿的是1黄2绿，它们的颜色状况就是完全相同。怎么说明呢？这就需要造抽屉，用抽屉原则来说明。随意拿出3个球，会有不同的状况，我们把它找全，每一种颜色状况就是一个抽屉，有多少种不同的颜色状况，就有多少个抽屉。解：每次拿3个球，有10种不同的颜色状况，把这10种不同的颜色状况看成10个抽屉，拿的11次看成11个物体，根据抽屉原则一，把11个物体放入10个抽屉中，一定有两个或两个以上的物体。也就是说拿11次，一定至少有两次玻璃球的颜色状况完全相同。例2：求证1997年1

3、月出生的任意32个孩子中，至少有两个人是同一天出生的。分析：1997年1月份共31天，为了回答上述问题，我们不妨假设1月份这31天为31个抽屉，而将1月份出生的任意32个孩子看作32个元素。根据抽屉原理一知，有一只抽屉里至少放入了两个元素。解：答：1月份出生的任意32个孩子中，至少有两个人是同一天出生的。练习：1、求证：任意互异的8个整数中，一定存在6个整数x1、x2、x3、x4、x5、x6使得（x1－x2）·（x3－x4）·（x5－x6）恰是105的倍数。分析：由于105＝3×5×7，而3、5、

4、7两两互质，所以只要能找到两个数，比如x1、x2，使得x1－x2是7的倍数，同理x3－x4是5的倍数，x5－x6是3的倍数，题目即得证。解：根据抽屉原理一，在所给的任意8个整数中，必有两个整数被7除的余数相同，不妨设这两个数为x1、x2，则有7｜（x1－x2），或表示为：x1－x2＝7k1（其中k1为不等于零的整数）。在余下的6个数中，必有两个数被5除的余数相同，不妨设这两个数为x3、x4，使得x3、x4满足：x3－x4＝5k2（k2为非零整数）。在余下的4个数中，必有两个整数被3除所得余数相同，

5、不妨设这两个数为x5、x6，使得x5－x6＝3k3（k3为非零整数）。（x1－x2）·（x3－x4）·（x5－x6）＝7k1·5k2·3k3＝105×整数即：从任意给定的互异的8个整数中，一定可以找到6个数x1、x2、x3、x4、x5、x6使得（x1－x2）·（x3－x4）·（x5－x6）是105的倍数。2、一个袋里有四种不同颜色的小球，每次摸出两个，要保证有10次所摸的结果是一样的，至少要摸多少次？分析：当摸出的两个球的颜色相同时，可以有四种不同的结果。当摸出的两个球的颜色不同时，最多可以有3＋

6、2＋1种不同的结果。将上述10种不同的结果作为10个抽屉。解：要求10次摸出的结果相同，依抽屉原理二，至少要摸9×10＋1＝91（次）。3、一个圆上有40条直径，在每条直径两端各填上一个数，所填数字可以从1到20中任意选。一定存在两条直径，两端点数字之和相等。分析：我们做抽屉的方向一定是当每条直径的两端从1到20中任选数字填在上面时，会有多少种不同的和。把这些不同的和分别作为抽屉。再去与直径的条数做比较，就可以得出结论。解：直径两端和最小的是2，最大的是40。因此，共有39种不同的和，把39种不同

7、的和看成39个抽屉，直径的条数是40，大于39，所以一定存在着两条直径，两端数字之和相等。4、能否在8行8列的方格表的每一个空格中分别填上1、2、3这三个数字中的任意一个，使得每一行、每一列及对角线AC、BD上的各个数字的和各不相同？对你的结论加以说明。分析与解答：8行8列及两条对角线，共有18条“线”，每条“线”上都填有8个数字，要使各条“线”上的数字和均不相同，那么各条“线”上的数字和的取值情况应不少于18种。下面我们来分析一下各条“线”上取不同和的情况有多少种。如果某一条“线”上的8个数字都

8、填上最小的数1，则可得到数字和的最小值8；如果某一条“线”上的8个空格中都填上最大的数3，那么可得到数字和的最大值24。由于数字及数字和均为整数，所以从8到24共有17种不同的值。我们将数字和的17种不同的值看作17个抽屉，而将18条“线”看作18个元素。根据抽屉原理一，将18个元素放入17个抽屉中，一定有一只抽屉中放入了至少两个元素。即18条“线”上的数字和至少有两个相同，所以不可能使18条“线”上的各数字和互不相同。5、由6个队参加的单循环比赛（每两个队都要比赛一场），无论比赛