早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
hanshu函数求值域:1〉y=1/根号(x^2+4)2>y=log7/4为底的(-4x^2+x+3 2020-03-30 …
比较下列各组数中两个值的大小(应该比较简单)速度...(1)0.3的-1.5次方和2的-0.3次方 2020-04-07 …
列式计算1,24的2/3的1/2除以8/9,商是什么?2,一个数的3/7是18的2/3,这个数是多 2020-04-09 …
阅读材料:3的1次方的个位数字是3的2次方=9,3的3次方=27、、、、、、按此规律排列下去,那么 2020-05-12 …
0.3的0.2次方和(-0.3)的1/5次方和2的0.5次方和(-0.3)的3/5次方比较大小 2020-05-13 …
3的1次方=3,3的2次方=9,3的3次方=27、、、、、、按此规律排列下去,那么3的2008次方 2020-05-14 …
急求乘方规律题:选择结果末尾数字?观察下列各式:3的1次方=3,3的2次方=9,3的3次方=27, 2020-05-23 …
初一下半学期数学练习册题目P14习题12.7(2)(3的1/3次方除以2的1/2次方)的6次方第2 2020-05-23 …
指数运算法则3的-1次方.5的-2次方.0.3的-1次方有方法吗 2020-06-03 …
1倍关系,2倍关系,0.2倍关系,这些咋表达,比如说3,3的1倍是多少,2倍呢,0.2,0.3倍呢 2020-06-19 …