早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
数字题:填数字1至9,使得每行每列都是1至9这9个数,不能重复.ABCDEFGHIa61b765c 2020-04-07 …
数字题:填数字1至9,使得每行每列都是1至9这9个数,不能重复.07008350130050000 2020-04-07 …
用数字1至9填满空格,一个格子只能填入一个数字,每个数字在每一行,每一列(相连或不相连)及每个粗黑 2020-05-13 …
如果分别用数字1至26代表字母Aa至Zz,请你将下列密码译出,看看是什么单词.5,14,7,12, 2020-05-16 …
请将数字1至9分别填入图中的各个圆圈中,使得图中每条线段两个端点中所填的数的差(大减小)均为3或4 2020-07-30 …
数916238457是一个包含1至9每个数字恰好各一次的9位数的例子.它还具有性质:数字1至5以正常 2020-11-19 …
数字1至9,九个数字(1)能组成多少个数字不重复的四位偶数(2)如果把9个数字平均分成三组,求三组都 2020-11-20 …
有一些奇异的色子:显示数字1至6的面与平常的色子相同,但奇数是负的,即-1、-3、-5取代了1、3、 2020-11-25 …
大商超市为了吸引顾客,设立了一个抽奖活动.如图,活动规则:顾客单票(每次)购物满100元,就能获得一 2020-12-29 …
将数字1至7分别填入图中的各个圆圈中,使得每条线段两个端点处所填的数,上面的比下面的大,请问:符合上 2021-01-13 …