数学抽屉原理初级课程与典型例题.pdfVIP

第五讲抽屉原理初步

例1.求证：在1,2,,100中选出任意的25个数中，总有两个数之差能被24整除．

例2.连续织布10小时，共织布50米，已知她第一小时织了6.5米，最后一小时织了4米，求证：

一定存在连续的两小时，在这两小时内她至少织了10米．

例3.将一堆苹果放入抽屉中，（1）至少需要多少个苹果才能保证5个抽屉里必有一个抽屉内至少有3个

苹果．（2）现有16个苹果，为了保证必有一个抽屉内至少有3个苹果，那么至多有多少个抽屉？

例4.定义：有序数组x,x,,x中，如果x,x,

(12n))12,xn均为整数，我们就称之为n维整点，

任意地给定2n+1个n维整点，求证：必存在两个n维整点x,x,,y

,x)与y,y,y)，