作业帮 > 数学 > 作业

在1到2013的所有自然数中,至少选出( )个数,它们当中的每一个数都不是另一个的倍数,而且不会出现对称数.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/19 18:04:12
在1到2013的所有自然数中,至少选出( )个数,它们当中的每一个数都不是另一个的倍数,而且不会出现对称数.
楼主的题目出错了吧?不应该问“至少”,而应该问“最多”.这是一道典型的抽屉原理的题.
最小的倍数是2倍.2013÷2= 1006 …1,也就是说,在1007到2013这1007个数中,每1个数都不是另一个数的倍数.符合要求.
下面证明,如果取出1008个数,必有两个数有倍数关系.构造1007个抽屉,如下:
第一个抽屉:1,1x 2^1,1x 2^2 ,1x 2^3 ,1x 2^4 ,…… 1x 2^10 .
第二个抽屉:3,3x 2^1,3 x 2^2 ,3x 2^3 ,3x 2^4 ,…… 3x 2^9 .
第三个抽屉:5,5x 2^1,5 x 2^2 ,5x 2^3 ,5x 2^4 ,…… 5x 2^8.
……
第503个抽屉:1005 ,1005x 2^1
第504个抽屉:1007
……
第1006个抽屉:2011.
第1007个抽屉:2013
如果取出1008个数,则必有一个抽屉里有2个数.而同一个抽屉里的两个数有倍数关系.
答:最多能选出1007个数.