早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
个连续的自然数第一个数是a,其余两个数分别是多少?这个三个数字的和是多少?三个连续的自然数第二个数是 2020-03-30 …
草字头下面一个内,读什么音?这是一个人名字的其中一个字,这个字常常有人读错,是五下暑假作业本里的一 2020-04-05 …
三位数用0-910个数字组合其中两个连在一起的相同数字有多少个比如001110119228这样的数 2020-05-13 …
从1到9的九个数字中取三个偶数三个奇数,组成没有重复数字的6位数?试问:(1)其中1在首位的有多少 2020-05-13 …
从1-9这9个数字中取出5个数字的五位数1.其中含有2个奇数字,3个偶数字的五位数有多少个?2.其 2020-05-13 …
一个数能被11整除,首位数字为7,其于各位数字各不相同的最小六位数字是多少?约数共有8个的最小自然 2020-05-14 …
财政赤字能否引起通货膨胀,取决于( )。A.赤字的多少B.赤字的弥补办法 C. 赤字形成的原因D. 2020-05-19 …
财政出现赤字,对货币供应量的影响主要取决于( )。A.赤字的多少 B.弥补赤字的时间 C.弥补赤字 2020-05-19 …
政府财政赤字的减少会()利率水平A.提高B.降低C.有时提高,有时降低D.不影响 2020-05-22 …
语文高手进(一些积累运用的题目)1.在文言文中,题目上有"说"字的不少,如."说"是一种文体,他的 2020-05-22 …