早教吧作业答案频道 -->数学-->
从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,1,2,3,4,5这六个数码可以组成可以组成多少个没有重复数码的四位奇数?这真难为我了?我该 2020-05-17 …
一些关于初中有理数知识的问题,1.若a>2,则|a-2|=;若a1且a是负整数,那么请用“>”将a 2020-05-21 …
从篮子里取鸡蛋,每次取出篮子中鸡蛋的一半,员工取出4次,最后篮子里还剩下3个鸡蛋,问篮子中原来有多 2020-06-12 …
tan不能取π/2,为何cot可以取π/2 2020-06-13 …
已知x1,x2,x3,…,xn中每一个数值只能取-2,0,1中的一个,且满足x1+x2+…+xn= 2020-06-15 …
排列组合求解C4取1=?C13取3=286C5取2=?C4取1=?C98取3=152096C4取2 2020-07-09 …
请教20个数随机取3个数字,不进行排序,有多少种组合,组合忘记了可能描述有点问题,比如我取了1,后 2020-07-10 …
已知x1,x2,x3,…,xn中每一个数值只能取-2,0,1中的一个,且满足x1+x2+…+xn= 2020-07-16 …
已知二次函数y=ax2+bx+c(a≠0)的图象如图所示,则下列结论:①a,b同号;②当x=1和x 2020-07-16 …
用如果.那么.改写下面命题,并判断命题的真假1.等腰梯形是轴对称图形2.异号两数相加得零3.能被2 2020-07-30 …