抽屉原理初步与应用.pdfVIP

第五讲抽屉原理初步

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

0,1,,1

【解析】：因为一个整数除以n的余数只能是,n−1这n种情况，所以在任意的n+1个整数中，

根据抽屉原理知，至少有两个数除以n的余数相同，故这两个数之差能被n整除．本题中n取24即

可．

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

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

【解析】：证明：把10小时分为5段：第一、二小时；第三、四小时；；第九、十小时；根据抽

50

屉原理知，至少有一段时间内至少织了10米．

5

注：本题中“第一小时织了6.5米，最后