从1到100这100个自然数中任取51个,求证:其中必有2个数,它们中一个是另一个的倍数

2个回答

  • 分析设法制造抽屉:(1)不超过50个;(2)每个抽屉的里的数(除仅有的一个外),其中一个数是另一个数的倍数,一个自然数的想法是从数的质因数表示形式入手.

    解设第一个抽屉里放进数:1,1×2,1×22,1×23,1×24,1×25,1×26;

    第二个抽屉时放进数:3,3×2,3×22,3×23,3×24,3×25;

    第三个抽屉里放进数:5,5×2,5×22,5×23,5×24;

    ………………

    第二十五个抽屉里放进数:49,49×2;

    第二十六个抽屉里放进数:51.

    ………………

    第五十个抽屉里放进数:99.

    那么随意取出51个数中,必有两个数同属一个抽屉,其中一个数是另一个数的倍数.