早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
高二数学排列组合把6个学生分到一个工厂三个车间.每个车间2人,若甲必须到A车间.乙、丙不能到B车间 2020-04-09 …
小学数学题有一堆苹果不到100个,我想把它平均分好,装在若干个袋子里,可是我3个3个地分多1个,4 2020-05-13 …
有两封信,每封信以相同的概率被投到3个邮箱中的一个,求两封信被投到同一信箱的概率是多少?为有两封信 2020-05-20 …
调查,你一小时,一天能背多少个单词只要求你背完,3天之内见到这个单词知道啥意思就行本人1小时最高记 2020-05-24 …
请教一道概率的题4个人用两副牌斗地主,地主拿33张牌,其余3个农民分别拿25张牌.那么地主在一局牌 2020-06-10 …
求解一道概率题有三个人,每个人都以相同的可能性被分配到四个房间中的每一间求:(1)三个人都被分配到 2020-06-13 …
将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班 2020-06-15 …
明朝初年,解缙去赶考,一天他来到了一个三岔路口,不知道走那条路才对,恰好遇到一个少年,解缙就向他问 2020-06-18 …
某单位分配到一个地址块196.23.12.64/26,现在需要进一步划分为4个一样大的子网,试问: 2020-06-24 …
我国的解放军一个班有多少人,一个排,一个连,一直到一个军到底有多少人?看过亮剑,李云龙一个团有8个 2020-06-27 …