作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 12:35:39
从1到100这100个自然数中任取51个,求证:其中必有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个数中,必有两个数同属一个抽屉,其中一个数是另一个数的倍数.