早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
第一个数是3=2+1,第二个数是6=3+2+1,第三个数是18=6+5+4+3,第一个数是3=2+ 2020-04-09 …
1、按一定规律排列的一列数依次为:1/2,1/3,1/10,1/15,1/26,1/35````按 2020-05-17 …
初等数论的几个问题(1)证明:当n是奇数时,3|2^n+1;当n是偶数时,3不能整除2^n+1(2 2020-06-12 …
有一定难度的数学题!已知:a是有理数,[a]表示不超过a的最大整数.如:[3.2]=3,[-1.5 2020-06-13 …
把(3n-2-b)/(2n-2)分离常数,得到3/2-(1+b)/(2n-2),求分子常数化过程 2020-06-16 …
按图中谁规定的顺序数手指头,当数到2000时,正好数到哪个手指上数到1是大拇指,数到2是食指,数到 2020-07-03 …
二次函数的单调区间中顶点怎么分?我看到一道题..二次函数y=f(x)=―(x-3/2)²+1/4∵ 2020-07-20 …
有关数列下列说法正确的是①数列1,2,3与数列3,2,1是同一数列.②数列1,2,3与数列1,2, 2020-07-23 …
已知函数f(x)=(2/3)x+(1/2),h(x)=根号下x.(1).设函数F(x)=f(x)- 2020-07-30 …
(1)函数y=(-3/2)x^2+2的图象开口向,对称轴是,顶点坐标是,当x=时,y最,此时y=. 2020-07-30 …