fiblog

 什么叫抽屉原理？简单地说就是：把多于ｍ个物品放到n个抽屉里，至少有一个抽屉里的物品不止一个。更一般地说，把 m×n＋1个物品放到 m 个抽屉里，总有一个抽屉里的物品至少有 n＋1个。例如，把7（3×2＋1）本书放到三个抽屉里，不管你怎么放，总有一个抽屉里至少有3（2＋1）本书。

这个问题乍看起来，似乎令人匪夷所思。但如果你懂得抽屉原理，要证明这个问题是十分简单的： 我们用A、B、C、D、E、F代表六个人，从中随便找一个，例如A吧，把其余五个人放到“与A认识”和“与A不认识”两个“抽屉”里去，根据抽屉原理，至少有一个抽屉里有三个人。不妨假定在“与A认识”的抽屉里有三个人，他们是B、C、D。如果B、C、D三人互不认识，那么我们就找到了三个互不认识的人；如果B、C、D三人中有两个互相认识，例如B与C认识，那么，A、B、C就是三个互相认识的人。不管哪种情况，本题的结论都是成立的。

问题：任给52个整数，试证明：其中必存在两个整数a、b，满足a＋b和a－b中至少有一个可以被100整除。

提示：使用抽屉原理