早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
题目分题(2)1、2248二十四点(3种回答)2、()自语3、()老()老第一题3种回答中除去4- 2020-04-08 …
1、从0-9十个数字中选出3个奇数,2个偶数,组成五位数,其中偶数字不相邻的有多少个?2、由1-6 2020-05-13 …
求四字成语(急求)(每种各两个)1,AABC式3,含比喻修辞2,ABCC式4,成语中2,4字为反义 2020-05-14 …
美和中2个字写出一个关于爱的一个词语,像娜样纯杰的爱恋一样. 2020-06-05 …
汉字中不少字都是一字多意把词语意思的代码和成语的代号写到一起(1)一心一意(A)单独(2)一唱一和 2020-06-08 …
"解鞍少驻初程"中的"少"字怎么读?是读shao(第一声)同“稍”吗? 2020-06-22 …
―、辨析多音字,给下列句中加点字注音并解释。1.普少习审事()2.少安毋躁()3.少年中国说()4 2020-07-04 …
帮忙回答以下的一词多义:许字:1.塞上长城空自许2.不得便相许3.杂然相许4.潭中鱼可百许头度字: 2020-07-05 …
词按字数分为三类,其中多少字以上被称为长调?如果说是91字以上,那么正好91字算是长调么? 2020-07-17 …
1.在下面括号中添上《3国演义》中2个字的人物名字,使前后四个字各成一条成语:要紧牙()扇纶巾指鹿 2020-07-24 …