一道关于抽屉原理的问题在100个连续自然数1,2,…,100中,任取51个数,求证:这51个数中一定有两个数,其中一个是另一个的倍数.如果证明是这样 “100个数中只有50个奇数,所以质数的个数一定小于50个.所以任取51个数,其中一定存在一个是另一个的倍数.

问题描述:

一道关于抽屉原理的问题
在100个连续自然数1,2,…,100中,任取51个数,求证:这51个数中一定有两个数,其中一个是另一个的倍数.如果证明是这样 “100个数中只有50个奇数,所以质数的个数一定小于50个.所以任取51个数,其中一定存在一个是另一个的倍数.