早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
把“他便已在不知不觉完成了上体天心的心境”改为被动句还有一个问题∶用欣悦、满足、分享任两个另写一段 2020-04-26 …
2010年2月27日大庆市林甸县发生的天文现象是什么是16:01份左右出现的,同时出现了两道光环, 2020-05-13 …
1.一批货物80吨,第一次运走40%,第二次运走的相当于第一次的75%.两次共运走多少吨?2.一个 2020-06-07 …
4.4g二氧化碳气体中所含原子个数与4.2g氮气中所含的原子个数相等吗?n1=m/M×3=0.3m 2020-06-07 …
1.一个足一个局2.一个氏一个鸟3.一个足一个脊4.病字头加一个翟(羽换成两个目).5一个车一个至 2020-06-09 …
1.宸字里面去掉一个厂,2.一个火加一个斤,3.一个宝盖头加个西字,分别是什么字 2020-06-10 …
一个口袋中有35个小球,其中红色的有14个,白色的有9个,彩色的有12个,如果要保证口袋中还有5个 2020-06-20 …
写出几个开头带“一”的成语四个,另外一发千()一尘不()一哄而(), 2020-06-23 …
以"书”为话题,用广阔,苍茫,视野,急躁,抚慰,高洁等,选择三个另写一段话,使用一种修辞手法 2020-07-10 …
一元二次方程应用题1.某种植物的主干长出若干树木的枝干,每个枝干又长出同样数目的小分支,主干、枝干 2020-07-17 …