早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
题一:一辆车,匀速在公路上走,12:00看到一块牌有两个数字,这两个数字的和是7,13:00看到的 2020-05-21 …
问几个数论题……1、从10000到99999的数中,满足至少有一位是9,且各位数字之和为9的倍数的 2020-05-23 …
在下图的□△○中分别填上自然数,要求□中的数是2的倍数,△中的数是3的倍数,○中的数是5的倍数,并 2020-06-06 …
2,5,7,11都是质数,如果把其中三个数相乘,再减去第四个数,这样得到的数中,是质数的共有个. 2020-06-10 …
.2,5,7,11都是质数,如果把其中三个数相乘,再减去第四个数,这样得到的数中,是质数的有几个? 2020-06-10 …
2.5.7.9.11都是质数,如果把期中三个数相乘,再减去第四个数,在得到的数中,有几个是质数? 2020-06-10 …
从1到10,10个数字中任取3个,求1所取3个数中最小的数为5的概率2所取3个数中最大的数为5的概 2020-06-13 …
对于一个自然数n,如果能找到自然数a(a>0)和b(b>0),使n-1=a+b+ab,则称n为一个 2020-07-21 …
为筹备学校2011年元旦晚会,准备工作中班长对全班学生爱吃哪几种水果做了调查.那么最终买什么水果,下 2020-10-29 …
()x15=()-10=()x8=()+361=()÷9=()课程还没有讲到小数乘除法,也就是说只能 2020-10-31 …