早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
1,六位数568()()()能同时被3,4,5整除,则六位数中最小的一个是多少?2,两个质数的和是 2020-04-11 …
数学奥赛题,1.自然数m、n是两个不同的质数,m+n+mn的最小值是P,则P平方分之m平方+n平方 2020-05-13 …
关于数的整除(题)最好写出思路,1用数字6,7,8各两个,组成一个六位数字,使他能被168整除.这 2020-05-13 …
(1)在500至600之间,有三个连续的自然数,其中,最小的能被3整除,中间的能被7整除,最大的能 2020-06-07 …
一物体以一定的初速度冲上一斜面,结果最后停止在斜面上,在第一秒内位移为6米,停止运动前的最后一秒内 2020-06-22 …
1.888……88(100个“8”)÷7的商是整数时余数是多少?2.14个数排成一列,相邻3个数之 2020-06-27 …
求解倒数计算.1.一个整数与他的倒数的和是5.2,这个数是多少?2.两个自然数的倒数和是二十分之九 2020-07-17 …
1.已知整式6x-1的值是2,y的2次方的值是2,则(5·x的2次方·y+5xy-7x)-(4·x 2020-07-30 …
1.43的平方根是多少?2.一个自然数的算术平方根为a,则下一个自然数的平方根为?3.(a-b)的 2020-08-02 …
1.3042乘以一个自然数A,乘积是一个整数的平方,那么A最小是多少?2.一个自然数除以7,8,9余 2020-11-17 …