抽屉原理应用与数学竞赛问题研究.pdfVIP

第二讲抽屉原理应用

例1.任意n个人，彼此相互认识或相互不认识．证明：其中总有两个人认识的人数相同．

例2.从1~100这100个数中，最少要取多少个数，才能保证这些数中必有两个彼此互质？

例3.将一个55的方格表每个方格都染成黑、白两种颜色之一．证明：一定存在一个长方形，四个顶点

处的四个方格同色；

1,2,3,,60的任何n元子集中必有三个数两两互质．

例4.求最小正整数n，使,60

例5.已知直线l:ykx，其中k为无理数．求证：对任意正实数，一定存在整点m,n，它到直线l的

()

距离小于．

例6.对任意正实数,，求证：存在正整数n，使得n，其中x表示x的小数部分；



例7.证明：存在正整数n，使得2n的十进制表示中前三位数字都是9，即2n999．

例8.任给23个正整数，证明：其中一定有12个数的和是12的倍数．

例9.已知n4，给定n个整数a,a,,a，它们模2n互不同余．证明：其中一定存在若干个（可以只有

12n

一个）整数，它们的和是2n的倍数．

【竞赛】

11

1.设S1++…+（n是正整数）.证明：对满足0ab1的任意实数a、b，数列S−S中



n2nnn

有无穷多项属于a,b（x表示不超过实数x的最大整数）．

()