抽屉原理应用与数学证明.pdfVIP

第二讲抽屉原理应用

【知识点】

“把10个苹果放入9个抽屉，一定有一个抽屉里有两个或两个以上的苹果”，这个简单的就是抽

屉原理．抽屉原理的表现形式很多，常见的有以下几种：

（1）把n+1个物体放入n个抽屉内，必有一个抽屉内至少有2个物件．

m−1

（2）把m个物体放入n个抽屉内，必有一个抽屉内至少有+1个物件．



n

m



（3）把m个物体放入n个抽屉内，必有一个抽屉内至多有个物件．



n



（4）把无穷多个物体放入n个抽屉内，必有一个抽屉中有无穷多个物件．

抽屉原理本身并不复杂，而对于大多数可以用抽屉原理解决的题目，其突破口和难点在于主动寻求甚

至凭空构造抽屉与苹果．

而究竟如何寻求和构造抽屉，实际上并没有统一的办法，往往需要对具体问题作具体分析．

【例题】

例1.证明：任意7个正整数中一定有两个数的和或差是10的倍数

例2.从1，2，„，2000中取出若干个数，使得任意两数之和不能被其差整除，最多能取出多少个数？

例3.从1，2，„，2016中最多能取出多少个数，使这些取出的数中，每一个数都不是另一个数的倍数？

例4.在34的长方形内，任意放置6个点，证明，可以找到两个点，它们的距离不大于．



m

例5.（狄利克雷Dirichlet定理）对任意正实数,，求证：存在正整数m、n，使得−．

nn

例6.一位棋手参加了11周（77天）的集训，每天至少下1盘棋，每周至多下12盘棋．证明：这个棋手

一定在连续的若干天之内恰好下了21盘棋．

例7.对任意n个整数a,a,,a，证明：其中一定存在若干个（可以只有一个）整数，它们的和是n的

12n

倍数．

例8.证明：对于任意正整数n，斐波那契数列中总有某一项是以n个零结尾的．

注：斐波那契数列Fn1,2,

n满足：F1F21，Fn+2Fn+1+Fn（）

【思考题】

例9.给定正整数m、n，对任意一个mn+1项的实数数列a,a,,,aa，各项互不相等．证明：其中一定

12mn+1

能找出m+1项单调递增，或找出n+1项单调递减．