从自然数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
追问麻烦再问问.抽屉原则应该是几时才会教得呢?,谢谢
追答不是大纲范围内,如果学校设奥数班可能会教,时间也不一定,大概率还是自学
追问那是小学的奥数还是初中什么奥数班呢?
追答都有可能,抽屉原理从小学奥数到高中奥数都在考察范围内,高中出现的概率比较低,但不排除,初中考的多