早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
由0,1,2,3,4,5所组成不重复的4位数(1)能被3整除的0,1,2,318种0,2,4,51 2020-04-07 …
称量1-100G之间所有的重量,至少需要多少砝码?每个砝码的重量是多少?1.2.4.816.32. 2020-04-09 …
(1/2)质量分数为10%,密度为0.98g/cm3的硫酸溶液600mL,跟过量铝充分反应,硫酸的 2020-04-26 …
一个数的25%比它的3分之1少1.2,这个数是多少?急````` 2020-05-16 …
五条奥数题,请尽量写出方程解和算式解1、A、B、C三个仓库共有37000吨化肥,B仓库的化肥比A仓 2020-05-16 …
五年级上学期数学题用方程做修一条公路,原计划每天修1.2千米,比实际每天修的少0.2千米,结果比原 2020-05-16 …
-1/2|m|ab是关于a,b的单项式,且|m|=2,则这个单项式的系数是多少?-1/2|m|ab 2020-05-19 …
请问下面几种物质的中文名称、分子式、分子结构、CAS码各是多少?1,2,3-Trithiolane 2020-05-21 …
已知一个梯形上底为m下底为n高h若上底减少1/2下底增加2倍高加2梯形的面积增加多少快 2020-05-21 …
小球从高h0=120M处自由落下,着地后跳起,又落下,每与地面相碰一次,速度减少1/2.求小球从下 2020-05-22 …