早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
阳光小区准备种下420棵树,老大种了另外3人总量的一半,老2种了另外3人总量的3分之2老3种了另外 2020-04-27 …
有三个人给另一个人去买东西,花去了25元,商店的老板补了25元给他,他自己又花2元钱买了一瓶水,回 2020-05-13 …
设A是数集,且满足条件a∈A,a≠1,则1/(1-a)∈A.(1)若2∈A,则A中必还有另外两个元 2020-05-15 …
1.食品公司运来的鸡蛋比鸭蛋多3分之8,运来鸡蛋440千克,运来鸭蛋多少千克?2.有两块地,一块1 2020-05-20 …
甲乙丙三人乘车,甲在全程3分之1下车,乙在全程3分之2下车,丙到终点,付车费90元..三人如何平均 2020-06-16 …
4芯电缆1芯接220V,另外3芯感应电压分别为多少电缆是4*1.5平方屏蔽线,200米成卷放置,2 2020-06-21 …
一元二次方程与根的分布实数a为何值时,方程(a-2)x^2-2(a+3)+4a=0有一根大于3,而 2020-06-23 …
(2012•浦东新区一模)某底面积为0.01米2的薄壁柱形容器内盛有0.2米深的水,另一容器中盛有 2020-06-29 …
关于斜率的题目(-4,5);斜率为2/3(3分之2)求另外一个点(2,4);斜率为-3/2(负2分 2020-07-31 …
证明:一个整式被3除余1,另一个整式被3除余2,这两个整式的和一定能被3整除.证明:一个整数被3除 2020-07-31 …