早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
分子式为C9H12的物质含有一个苯环且苯环上只有一个取代基,下列说话正确的是()A该有机物不能发生 2020-05-02 …
某酯A的化学式为C9H12O2且A分子中只含有一个苯环,苯环上只有一个取代基.现测出A的核磁共振氢 2020-05-02 …
共有六节电池,2节没电,4节有电,从6节电池中不放回的一个个取出,直到可判断所有电池带电情况,问: 2020-05-15 …
袋内8个白球,2个红球,每次随机拿一个.1.取后不放回,求前4次取不完红球的概率2.再给2个白球在 2020-05-22 …
一个没有盖的圆柱形不锈钢杯子,底面半径是3厘米,高是8厘米.1.做这样的一个杯子至少需要不锈钢多少 2020-05-23 …
貌似是化学题、欲测定水泥熟料中的SO3含量,由4人分别测定.试样称取2.164g,四份报告如下,哪 2020-06-14 …
八年级数学概率问题,谢谢!从一副扑克牌中共取出3张牌:红桃K,红桃A和黑桃A(1)把3张牌洗匀后, 2020-06-19 …
.盒中有4个棋子,其中白子2个,黑子2个,今有1人随机地从盒中取出2子,则这2个棋子颜色相同的概率 2020-06-20 …
两个小朋友正在玩抽卡片游戏,他们制定了下面的规则(1)从四张卡片中任意抽取2张,计算两数乘机.(2 2020-06-22 …
大恩不言谢!从1,2,3,4这四个数字中任取2两个数.(1)、写出基本事件的全集Ω;(顺便问一句这 2020-07-12 …