早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
已知二次函数y=x²-x+a(a>0),当自变量x取m时,其对应的函数值y<0,那么当x取m-1时 2020-05-16 …
设命题p:实数x满足:x2-4ax+3a2<0,其中a>0,命题q:实数x满足x=(12)m-1, 2020-06-27 …
冰晶石(化学式为Na3AlF6)的结构单元如右图所示,已知冰晶石熔融时电离方程式为Na3AlF6 2020-06-27 …
已知二次函数y=-x2+x+a(a<0),当自变量x取m时,其相应的函数值大于0,那么x取m-1时 2020-07-09 …
设p:实数x满足x2-5ax+4a2<0(其中a>0),q:实数x满足2<x≤5(1)若a=1,且 2020-07-12 …
高数极限证明的原理为什么说一个n>N就能证明极限就是某个数?例:证明中有一句话是:“所以,任意的ε 2020-07-14 …
求证求和级数(-1)^[n^0.5]/n收敛,其中[n^0.5]的意思是n开根号然后取证取整(-1 2020-07-25 …
函数连续设f(x)={X^a*cos(1/x),x不等于0时{0,x=0时其导数在x=0处连续,则 2020-07-26 …
概率题,给最后答案就行!从1-80任取20个数字,将取到的20个数字由小到大的顺序依次排列;取其1- 2020-11-18 …
y=2x-1画图的问题当X=0时Y=-1当X=0.5时Y=0我不明白的是为什么取0.不取1或其他数字 2020-12-09 …