题目

从自然数1，2，3，4，…，99，100中，任意取出51个数，求证其中一定有两个数，它们中的某一个数是另一个数的倍数．

提问时间：2020-08-08

答案

证明：把1，2，…，100分成如下50组（构造如下50个抽屉）：
A1={1，1×2，1×2²，1×2³，1×2⁴，1×2⁵，1×2⁶}
A2={3，3×2，3×2²，3×2³，3×2⁴，3×2⁵}
A3={5，5×2，5×2²，5×2³，5×2⁴}
A4={7，7×2，7×2²，7×2³}
…
A25={49，49×2}
A26={51}
A27={53}
…
A50={99}
则100个数中每一个都在某一组中且只在一组中，任取51个数，由抽屉原则至少有2个数来自同一组，这两个数中大数必是小数的倍数．