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

2024-12-02 11:31:52
推荐回答(2个)
回答1:

分析设法制造抽屉:(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个数中,必有两个数同属一个抽屉,其中一个数是另一个数的倍数.

回答2:

解:因为取51个。
100个数中只有50个奇数
所以最少有一个是偶数,100内的偶数必然是另一个数的奇数
所以其中必有2个数,它们中一个是另一个的倍数