早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
有三个人买来1桶油共重24两,现在三人要均分.现在又3个杯子,一个能装5两,一个能装11两,一个能装 2020-03-31 …
一道很老的逻辑分析题一人在森林被人劫下,面前有两个门,一个能生,一个能死,还有两个人,一个人说真话, 2020-03-31 …
刚体的动能分平动的动能转动的动能两部分?把这两部分加起来是她的动能,合外力为零合外力矩不为零就会转 2020-05-13 …
关于数学方面的问题,有两个杯子一个能装5两酒另一个能装3两半问怎么利用这两个杯子量出2两酒来?! 2020-05-16 …
一个袋子里装有黄,绿,红,紫四种颜色的小球,每人任意摸3个球,那么至少有几人才能保证有两个或两个写 2020-05-16 …
一辆新汽车出厂后,为了试验汽车的性能,两位汽车驾驶员轮流驾驶,每小时行驶55千米,不停的行驶了几个 2020-05-17 …
我想找个装置2个磁铁一个固定另一个能够来回转换磁极使这两块磁铁能够迅速的吸引和排斥还有就是有没有可 2020-05-22 …
我有5个瓶子两个瓶子可以换一瓶矿泉水5个能换几瓶矿泉水?有奖答我有5个瓶子两个瓶子可以换一瓶矿泉水 2020-06-07 …
这两个句子,哪个正确?Ihavenotonly4shipsbut3aeroplanesaswell 2020-06-09 …
分油的数学题有两个人在路上捡到一桶油重10斤,当时两个人身上只有一个能成7斤的瓶子和一个能成3斤的 2020-06-15 …