早教吧作业答案频道 -->数学-->
从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至3报数,最有短的士兵报2,有若干名士兵排成一列横队,第 2020-04-27 …
★房间广播★1991名同学从左到右按编号从1到1991排成一列,然后从左到右1至3报数,凡报2的同 2020-05-17 …
牛顿第三定律中的题:一物体从A运动到C,其速度从10m/s减至0m/s.当物体运动到B时合力为0, 2020-06-04 …
一道法院管辖权的问题.在一起民事纠纷中,原告甲自2000年一月始住于A县,其户籍所在地为B县,被告 2020-07-14 …
有100个人排成一排,从左往右1至3报数,凡报到3的留下,其余离开队伍,第二次在留下的学生中再1至3 2020-11-17 …
1999名同学排成一排,从排头向排尾1至此3报数,再从排尾向排头1至4报数.共有多少两次报数都是11 2020-11-17 …
一副扑克牌54张问至少从中摸出多少张牌才能保证1至少有5张牌的花色相同2四种花色都有3至少有3张牌是 2020-11-30 …
现有8名青年,其中5名能任英语翻译工作,4名能胜任电脑软件设计工作,且每人至少能胜这两项工作中的一项 2020-12-06 …
现有8名青年,其中5名能任英语翻译工作,4名能胜任电脑软件设计工作,且每人至少能胜这两项工作中的一项 2020-12-29 …
2006名同学排成一列,从排头向排尾1至3报数2008名同学排成一列,从排头向排尾1至3报数,200 2021-01-12 …