早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
根据提示内容,写一篇80字左右的英语短文,介绍你的计划和想法.假如你叫黄涛,你的澳大利亚朋友Tar 2020-05-14 …
几道一元二次方程题,一些一元二次方程的题目,[]代表指数1、 使实系数二次方程2mx[2]+(4m 2020-05-16 …
一道很有意思的数学题(高手请进,把每一个正整数拆成同底数幂的和的形式,同时满足在每一个拆法中1)只 2020-06-04 …
这是几道数学题,1要使五边形框架不变行,至少钉几根木条.2一个多边...这是几道数学题,1要使五边 2020-06-06 …
这样的题有规律吗?有1、2、3、4、5四个数,组成一个三位数和一个两位数,要使这两个数的乘积最大, 2020-06-10 …
证明:存在无穷多个正数a,使得n^4(n=1,2,3……)都是合数初等数论证明题.想了很久,都不知 2020-06-14 …
1.证明有无穷多个n,使n^2+n+41(1)表示合数;(2)为43倍数;2.已知正整数p,q都为 2020-07-17 …
1.按一定规律排列一组数:1/101/111/12...1/191/20如果从中选出若干个数,使他 2020-07-18 …
1、将自然数1,2,3,4,5依次重复写下去,得到多位数1234512345……组成一个1888位 2020-07-19 …
这是一个两位小数:□0.□8(1)要使这个数最小,这个数是多少?(2)要使这个数最大,这个数是多少 2020-07-21 …