利用抽屉原理解题.pdfVIP

利用抽屉原理解题 抽屉原理又叫狄里克雷原理，是指：把 n+1 个元素，任意放入 n 个抽屉，则其中必 有一个抽屉里至少有 2 个元素. （证明略）应用抽屉原理来解一些数学题目，往往会起到较 好的效果. 抽屉原理较简单的一个应用如：在任意 3 名同学中，至少有 2 名同学的性别相同.我们 不妨将男、女性别视为两个抽屉，3 名同学视为 3 个元素，依据抽屉原理，其中必有一个抽 屉里至少有 2 个元素，即至少有 2 名同学的性别相同. 抽屉原理的更为一般的表达形式是：把多于n 个元素，任意放入n 个抽屉里，则 有一个抽屉里放进了两个或更多的元素. 应用抽屉原理解题，关键是构造合适的抽屉. 其具体应用为： 例 1 证明任意 7 个不同的整数中，必有两个数，它们的和或差是 10 的倍数. 证明：∵任意整数除以10 的余数，只能是0，1，2，3，4，5，6，7，8，9 这十个数中的一 个. ∴不妨从余数角度出发，考虑构造合适的抽屉. （由题目分析，要求我们构造六个抽屉， 并且抽屉中的余数和或差只能是 0） 由这 10 个余数，构造 6 个抽屉： {0}，{5} {1，9}，{2，8}，{3，7}，{4，