早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
2个月过英语3级我只有初中学过3年英语已经7年没学了,单词记不得几个有多大可能2个月过实用英语三级 2020-05-02 …
某部门有5个老员工,2个新员工,每个老员工都必须跟新员工在一个组,白班夜班两班倒.求分组.条件:每 2020-05-13 …
2个物体的动能和重力势能2个物体的质量分别是m1和m2,从同一位置抛出时动能相同,在下述情况下,它 2020-05-17 …
求2个概率题:1,5封信随机投进甲,乙两个空信箱,两个信箱都有信的概率为?2,6个运动队中有2个强 2020-05-20 …
一堆桃子打算4天吃完,第一天吃了全部桃子的四分之一又三个,第二天吃了剩下桃子的三分之一又2个,第三 2020-06-10 …
2个相同形状的物体,各有5个,不重复排列,会有多少可能2个相同形状的物体,各有5个,共十个,要求不 2020-06-11 …
四个人过河有四个人需要17分钟内到河对面,只有一只电筒,每次过河都需要这只电筒,且每次过河只能2个 2020-06-19 …
变配电系统图中,有一条:2个进线开关和1个母联开关采用电气和钥匙联琐,实现3合2功能是什么意思?第 2020-06-25 …
上海城隍庙的人生赠言一共2个(高手能不能帮我解释一下什么意思):得失荣枯本在天乐天知命始安然若得此 2020-06-25 …
数学功课帮帮忙问题一;有2个数,2个数都不是另一个的倍数,若它们HCF是16那2个数可能是?化简下 2020-06-26 …