早教吧作业答案频道 -->数学-->
从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-05-14 …
输入10个整数保存到数组中,求值最小的元素,将这个值最小的元素与数组的第一个元素交换最后输出整个数 2020-05-14 …
一个数,乘二分之一,三分之一,五分之一,积是整数,这个数最小是多少?如果三个分数分别是二分之一三分 2020-05-23 …
1从1035这四个数字任选三个没有重复数字而同时能被235整除的三位数有多少个?2一到一千这一千个 2020-06-05 …
把一个五位数旋转180度后,数值不变,这样的数有多少个具体要怎么算啊?旋转是整个数字旋转.具体要怎 2020-06-06 …
将20个数平均分为两组,第一组的平均数为50,方差为33;第二组的平均数为40,方差为45,则整个 2020-06-10 …
Listen!Classtwo()anEnglishsonginthenextroom.为什么填a 2020-06-13 …
一个数除以三余二,除以五余四,除以七余六,除以九余八,能整除十一.这个数是多少? 2020-06-14 …
请问大雨下了一整个晚上,难怪街道遭水淹了.改成比喻句.(只改前半部分)大雨下了一整个晚上请问大雨下 2020-07-07 …
在整个数轴上线性无关的一组函数是()Ax,x-1,x+1B0,x,x^2,x^3Ce^2+x,e^ 2020-07-09 …