早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
原子不确定值如果一电子处于原子某能量态的时间为10^(-8)s.求这个原子在这个能态的能量不确定值 2020-04-06 …
有两个装了8两的酒瓶,一个3两的量杯,有4个大杯子,怎么才能让4个杯子里面各装4两酒 2020-04-26 …
有2瓶8两的酒,要倒到4个4两杯子里,有一个3两的量杯该怎么倒那4个杯子只能往里倒,不能往外倒,量 2020-04-26 …
一个1斤的瓶子装满油,要用一个3两的空瓶子和一个7两的空瓶子来平分这瓶油,如何平分呢? 2020-05-16 …
竖心旁加个斤两的斤字读什么,急 2020-05-17 …
已知有2瓶酒,每瓶8两,现来了4个朋友,就一个3两的杯子,要求每人都能喝4两的酒,应该怎么喝?真想 2020-05-20 …
16两的酒分别装在2个8两的瓶子里,要4个人喝,只有2个3两的被子一个5两的,要怎么分?告诉我答案 2020-06-07 …
在空格处各写一句话,把整个寓言补写完整.上帝派三位天使前往人间,去各自完成一项使命.他吩咐第一位去 2020-06-19 …
在下面空格处各写一句话,把整个寓言补写完整上帝派三位天使前往人间,去各自完成一项使命。他吩咐第一个 2020-06-19 …
运用人体部位作比喻填空.他俩互相关心,亲如()这件事中有了()她是班里的文艺()王佳和李明这两个能 2020-06-20 …