早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
一道整体代入的初三数学题!十万火急!如果当x=1时,代数式ax3+bx+4的值是0,那么当x=-1 2020-04-25 …
用180元买一种布料,刚好买到整米的布料,商场减价,每米比原价少6元,这样可多买1米,这种布料原价 2020-04-27 …
小明在计算一个含有甲数的算式:1.78+甲X0.35,他一看前两个数刚好可以凑成整数,于是先算了加 2020-05-13 …
物体的固有频率能否如此理解?车辆发动机正常运转震动较少当关闭发动机差不多停机时整辆车会发抖一下才静 2020-05-23 …
某社区为迎奥运举行徒步比赛,甲、乙、丙三名运动员同时起步后不间断地匀速步行,每分钟乙比甲少走15米 2020-06-15 …
1又3分之2的分数单位是多少,有多少个这样的单位,至少再添多少个这样的单位才能得到整数 2020-07-07 …
将1-2013这2013个自然数一次从大到小排成一个多位整数:201320122011...121 2020-07-31 …
问几道数学题1.平方根的本身是2.立方根的本身是3.数A的平方根最多有最少有立方根最多有最少有应用题 2020-12-19 …
以下关于最多或最少的计算正确的是()A.显微镜下观察同等直径的单行排列细胞,如果放大50倍时最多可看 2020-12-24 …
以下关于最多或最少的计算不正确的是()A.显微镜下观察同等直径的单行排列细胞,如果放大50倍时最多可 2020-12-24 …