早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
从0~9中,奇数排在奇数位上的没有重复数字的4位数有多少个为什么是896?能帮我讲解下吗..... 2020-04-09 …
有三张牌,点数分别是2,3,4,以其中的一张的点数为底数,另一张的点数为指数,有三张牌,点数分别% 2020-04-27 …
证明:如果一个三位数被37整除,则存在由交换已知三位数的数码所组成的另外的三位数也能被37整除无意 2020-05-16 …
用数字1-9组成两个数(每个数只能且必须用一次),使其中一个数是另一个数的3倍,两数中较小数是? 2020-05-17 …
一个数含有两级,其中一级上的数字780,另一级上的数是6500,这个数可能是(),也可能是(). 2020-06-06 …
在1-18号元素中,核电荷数相差8的元素:A.电子层数相差1B.最外层电子数相等C.中子数可能相差 2020-06-06 …
我的侄女问我几道数学题,我是语文老师,对数学不是很了解,1.下列个数只能中,结果是负数的是A.-( 2020-06-06 …
三个自然数,其中每一个数都不能被另外两个数整除,而其中任意两个数的乘积却能被第三个数整除,那么这样 2020-06-14 …
先从1至50这50个数里选6个数.另外再从这50个数里选出3个数从1到50这50个数中选6个数,另 2020-07-29 …
1.如果两个有理数之和为负,则()A这两个加数都是负数B两个加数是一正一负C两个加数中一个为负数, 2020-07-30 …