早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
奇数偶数70个数排成一行,除了两头的两个数以外,其余每个数的3倍都恰好等于它两边的两个数的和,这7 2020-04-09 …
数学选择题:一个两位数,个位数字与十位数字的和是12,如果设其个数字为x,则这个两位数为()一个两 2020-04-27 …
1、一个三位数,个位和百位数字交换后还是一个三位数,它与原三位数差的个位是7,求他们的差2、一个两 2020-05-13 …
两个都是奇数:12=()+()两个都是偶数:12=()+()两个都是奇数:12=()+()两个都是 2020-05-19 …
1到3000之间去掉4和7的所有数的个数?每一位数不能带4或7例:4,7,17,78,700,41 2020-06-12 …
数学里的叙字题从1至9这九个数字中任意取两个不同的数字组成两个两位数,将较大的两位数减去较小的两位 2020-06-19 …
电子所带电荷量的精确数值最早是由美国物理学家密立根于1917年通过油滴实验测得的.他测量了数千个带 2020-06-26 …
两个人的最小公倍数昙40,按下列要求写出这两个数.1、两个数是互质数()和()2两个人的最小公倍数 2020-07-03 …
有一个两位数十位上的数是个位上的数的三倍.如果把十位上的数和个位上的数交换就得到另外一个两位数.把 2020-07-17 …
一个两位数两个数字和是10如果把这个两位数两个数字对调位置组成一个新的两位数就比原数大72求原来两 2020-07-25 …