早教吧作业答案频道 -->数学-->
从1,2,3到2013中,至少取多少个数字,才能使取出的数中至少有两个数,其中一个数能被另一个数整除
题目详情
从1,2,3到2013中,至少取多少个数字,才能使取出的数中至少有两个数,其中一个数能被另一个数整除
▼优质解答
答案和解析
(1)
假若取1007、1008、1009、1010、……、2013共1007个数.
显然,没有任何一个数能被另一个数整除.
也就是说,取1007个数不能保证.
————————————————————————————————————————
(2)
下面证明,若取到1008个数,一定满足.
将所有1~2013个数分为1007组
【1】{1、2、4、8、16、……、1024}
【2】{3、6、12、24、……、1536}
【3】{5、10、20、40、……、1280}
【4】{7、14、28、56、……1792}
【5】{9、18、36、72、……1152}
……
【503】{1005、2010}
【504】{1007}
【505】{1009}
【506】{1011}
【507】{1013}
……
【1006】{2011}
【1007】{2013}
注意到,每个集合中包含一个奇数与它不断乘以2之后的数(结果小于2013).
这样的话,所有2013个数就完全分配到这305组中了.
为什么一定可以这么分呢?
——————————————
试想一个数分解因数时不断地除以2,最终会得到一个奇数,那么它就进入含有这个奇数的集合.
——————————————
并且可以看出,每个集合内的数之间都是整除关系.
——————————————————————————————————————————
由抽屉原理,
共1007个抽屉,若取1008个数,那么至少有2个数在同一个{}内,
那么这两个数满足整除关系.
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
【经济数学团队为你解答!】
假若取1007、1008、1009、1010、……、2013共1007个数.
显然,没有任何一个数能被另一个数整除.
也就是说,取1007个数不能保证.
————————————————————————————————————————
(2)
下面证明,若取到1008个数,一定满足.
将所有1~2013个数分为1007组
【1】{1、2、4、8、16、……、1024}
【2】{3、6、12、24、……、1536}
【3】{5、10、20、40、……、1280}
【4】{7、14、28、56、……1792}
【5】{9、18、36、72、……1152}
……
【503】{1005、2010}
【504】{1007}
【505】{1009}
【506】{1011}
【507】{1013}
……
【1006】{2011}
【1007】{2013}
注意到,每个集合中包含一个奇数与它不断乘以2之后的数(结果小于2013).
这样的话,所有2013个数就完全分配到这305组中了.
为什么一定可以这么分呢?
——————————————
试想一个数分解因数时不断地除以2,最终会得到一个奇数,那么它就进入含有这个奇数的集合.
——————————————
并且可以看出,每个集合内的数之间都是整除关系.
——————————————————————————————————————————
由抽屉原理,
共1007个抽屉,若取1008个数,那么至少有2个数在同一个{}内,
那么这两个数满足整除关系.
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
【经济数学团队为你解答!】
看了 从1,2,3到2013中,至...的网友还看了以下:
已知向量a=(2,1),b=(x,y).(1)若x∈{-1,0,1,2},y∈{-1,0,1},求向 2020-03-30 …
求一数列.高2.a(n+1)=2an/2an+1已知a1=1a(n+1)=2an/2an+1求数列 2020-04-25 …
S=(1+1/1*2+(2+1/2*3)+(3+1/3*4)+...+(20+1/20*21)S= 2020-04-27 …
设函数f(x)=(1+1/n)的n次方(n∈正整数,n大于1,x∈r)1,对于任意x,证明(f(2 2020-05-14 …
几道数学计算题(请写过程)第一题1/2+(1/3+2/3)+(1/4+2/4+3/4)+…+(1/ 2020-05-16 …
2^2-1^2=2*1+13^2-2^2=2*2+14^2-3^2=2*3+1……(n+1)^2- 2020-05-19 …
1.420X40%/(1-40%)=?2.420X1/(1+2/5)3.(420X2/5)/(1+ 2020-07-19 …
(1)已知a+b=-c,则a(1/a+1/b)+b(1/a+1/c)+c(1/a+1/b)的值是多少 2020-10-31 …
计算一道数学题,(1+1/2)×(1+1/3)×(1+1/4)×(1+1/5)×(1+1/6)×(1 2020-11-30 …
观察下列等式:11×2=1−12,12×地=12−1地,1地×地=1地−1地,将以r三个等式两边分别 2020-12-05 …