1-100中最多选出几个数,使得这些数中没有一个数是另一个数的整数倍?

谢谢大家了...希望能有过程,谢谢

从自然数1,2,3,…99,100这100个数中随意取出51个数来,求证:其中一定有两个数,它们中的一个是另一个的倍数.
  分析设法制造抽屉:
  (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个数中,必有两个数同属一个抽屉,其中一个数是另一个数的倍数.追问

冒昧的问一句..请问是原创么?

追答

参见百度百科“抽屉原则”词条构造抽屉例7

追问

麻烦再问问.抽屉原则应该是几时才会教得呢?,谢谢

追答

不是大纲范围内,如果学校设奥数班可能会教,时间也不一定,大概率还是自学

追问

那是小学的奥数还是初中什么奥数班呢?

追答

都有可能,抽屉原理从小学奥数到高中奥数都在考察范围内,高中出现的概率比较低,但不排除,初中考的多

温馨提示:答案为网友推荐,仅供参考
相似回答