从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个数中，必有两个数同属一个抽屉，其中一个数是另一个数的倍数.
解设第一个抽屉里放进数：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个数中，必有两个数同属一个抽屉，其中一个数是另一个数的倍数.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
