早教吧作业答案频道 -->数学-->
从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.2.飞机被击中1弹而坠 2020-05-13 …
排列组合题目请指教看到一个题目,男运动员6名,女运动员4名,其中男女队长各1名,从中选5人外出比赛 2020-05-13 …
一个袋中有4个不同的红球,6个不同的白球.1)从中任取4哥球,红不少于白的取法有几种2)若取红记2 2020-05-23 …
●中断响应时间是指 (1) 。(1) A.从中断处理开始到中断处理结束所用的时间 B.从发出中断请求 2020-05-25 …
口袋中有标号分别为1,2,3,4且大小相同的四个小球.(1)从中取出2个小球,求至少有1个标号大于 2020-06-17 …
有12张卡片,每张卡片上写着一个数,分别是1-12.从中任意抽出两张,这两张卡片上的数的乘积有许多 2020-06-22 …
36.阅读下列材料:材料1:“罗马废墟中出土的汉代绢”图 (1)从中你能得到什么历史信息?有人认为 2020-06-27 …
男运动员6名,女运动员4名,其中男女队长各1名,从中选5人外出比赛,下列(1)至少有1名女运动员. 2020-07-12 …
男运动员6名,女运动员4名,其中男女队长各1名,从中选5人外出比赛,下列(1)至少有1名女运动员C 2020-07-12 …
一个口袋中装有大小均匀的10个红球和5个白球,从中有放回地摸球,每次摸出1个,共一个口袋中装有大小均 2020-11-04 …