早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
概率论与数理统计题一批产品,37件正品,3件次品,从中抽取3件,至少有2件次品的概率...跪谢~概 2020-05-19 …
概率论-古典在仅由数字0,1,2,3,4,5组成且每个数字至多出现一次的全体三位数中,任取一个三位 2020-06-04 …
4张卡片上分别写着努、力、学、习4个字(一张卡片上只写一个字),去出其中3张覆盖在桌面上,甲、乙、 2020-06-23 …
4张卡片上分别写着努、力、学、习4个字(1张上只写1个字),取出其中3张覆盖在桌面上,甲、乙、丙分 2020-06-23 …
流淌在岁月中的小感动800字至900字要求分3个小标题以小事反映自己在感动中明白的事 2020-06-29 …
"那一刻,我真紧张"500多字作文1.记叙文;2.描写要细腻、生动;3.选材要新颖,不要网上复制来 2020-06-30 …
慈母情深中的我鼻子一酸,攥着钱跑了出去.续写一段话100字左右1想象作者当时的心理活动.2写出作者 2020-07-03 …
1)∫x^2/(x^2+1)dx=()2)甲乙二人射击,A、B分别表示甲乙射中目标,则横杠AB表示 2020-07-08 …
19.如图,竖式加法题中的四个字“至、诚、数、学”各表示1~9的不同数字,那么“至”字不可能是数字 2020-07-11 …
解释下列括号中的字,并写出含有该字而且意思一致的成语1.又留蚊于(素)帐中2.使之冲烟而飞(鸣)3 2020-07-12 …