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

从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中,至...的网友还看了以下:

有两盒玻璃球,有一盒装84颗,有一盒装20.每次从多的一盒取出8颗放到少的一盒里去,取几次才能使两盒  2020-03-30 …

口袋中有3种颜色的筷子各10根,至少取几根,才能保证3种颜色都取到?2.至少取多少根才能保证有两双  2020-05-13 …

1.一个袋子里有黑、白、灰三种颜色的袜子各10只,从中最少要拿出多少只才能保证可以配成两双袜子?(  2020-05-16 …

一些苹果如图放置,游戏规则为:从最下面一排开始取,两人轮流取,个数不限,但不能不取,且下一排未取完  2020-05-17 …

从扑克牌中取出两张王牌,在剩下的52张牌中,至少摸出多少张,就可以保证有3张同花色?从扑克牌中取出  2020-05-21 …

一些苹果如图放置,游戏规则为:从最下面一排开始取,两人轮流取,个数不限,但不能不取,且下一排未取完  2020-06-16 …

有两堆扑克牌,两人轮流从其中任意一堆中取出一张或几张,每次至少取出一张.而且不能同时从两堆里取,谁  2020-06-19 …

5堆石子,个数依次为3、5、7、19、50个,甲乙两人轮流从中取石子.问甲先取,他第一步在哪一堆里  2020-06-25 …

从扑克牌中取出两张王牌后,在剩下的52张牌中每人随意抽两张牌,那么至少有多少人才能保证他们当中一定有  2020-11-08 …

有两堆火柴,第一堆20根,第二堆25根,甲乙两人轮流从中取火柴.每次可以从一堆中取走任意数量的火柴,  2020-11-10 …