早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
英语翻译我几乎不看电影你最爱看什么电视节目?我这个星期相当忙你多久帮妈妈做一次家务?至少一周两次他 2020-04-26 …
为希望小学捐书.六年级一二班共眷属204本,又知一班捐的3分之2与二班的4分之3相等.一二两班各捐 2020-05-13 …
口袋中有3种颜色的筷子各10根,至少取几根,才能保证3种颜色都取到?2.至少取多少根才能保证有两双 2020-05-13 …
:如果将含A,C两种碱基的核苷酸以25%,75%的比例混合合成mRNA,那么合成的信使RNA含有多 2020-05-14 …
有红黄绿三种颜色的袜子各6只,装在一只筒里,问至少摸多少次才能摸到两双不同颜色的袜子?有红黄绿三种 2020-05-16 …
善意的谎言辩论稿少一些,两三百字左右! 2020-05-17 …
向1x10^-3mol\L的K2Cr2O4溶液中滴加AgNO3溶液,求开始有AgCr2O4沉淀生成 2020-05-24 …
长一副扑克牌中拿走两张王牌,还剩下52张牌.在剩下的牌中,至少抽出多少张才能保证至少有3张牌是同花 2020-06-04 …
一个两位数,是3的倍数如果这个两位数同时也是2,5的倍数,那么它可能是都是多少一个两位数,它是3的 2020-06-13 …
遥知兄弟登高处,遍插茱萸少一人,两句诗在全诗中曲折有致出乎常情对这一评价请简要阐述你的鉴赏体会 2020-06-29 …