早教吧 育儿知识 作业答案 考试题库 百科 知识分享

从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个数在同一个{}内,
那么这两个数满足整除关系.
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
【经济数学团队为你解答!】
看了 从1,2,3到2013中,至...的网友还看了以下:

高中生物.若已知某植物有两种果实表现型,三角形果实和圆果实.若基因型为AaBb的三角形果实自交,产  2020-06-07 …

有11盒月饼,其中10盒质量相同,另有1盒多了两块,如果能用天平称,至少几次找出这盒月饼.有11盒  2020-06-20 …

初一数学(帮帮忙~!好的另加~~~~1.《一千零一夜》中有这样一段文字:有一群鸽子,其中一部分在树  2020-06-20 …

数学概率问题三个箱子,其中1个有财宝,选择了1号箱子,另外一人从2、3号箱子中选出一个没有财宝的箱  2020-06-20 …

匣中有4只球,其中红球,黑球,白球各1只,另有1只红,黑,白三色球,现从匣中任取2球,其中恰有1球  2020-06-21 …

如果两个角的差的绝对值等于90°,就称这两个角互为反余角,其中一个角叫做另一个角的反余角.例如:∠  2020-08-02 …

1箱糖果有12袋其中有11袋重量相同,另有1袋重量不足,轻一些.至少称几...1箱糖果有12袋其中有  2020-11-11 …

有9名翻译人员,其中6人只能翻译英语,2人只能翻译韩语,另外1人既可翻译英语也可翻译韩语.从中选出5  2020-11-23 …

有9名翻译人员,其中6人只能翻译英语,2人只能翻译韩语,另外1人既可翻译英语也可翻译韩语.从中选出5  2020-11-23 …

2个相同的塑料杯子只向1个到水再把那个杯子的水倒入另1个杯子会出现这个状况?拿2个相同的塑料杯子只往  2020-12-05 …