早教吧 育儿知识 作业答案 考试题库 百科 知识分享

从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个数在同一个{}内,
那么这两个数满足整除关系.
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
【经济数学团队为你解答!】
看了 从1,2,3到2013中,至...的网友还看了以下:

盒子里有若干颗糖.欧欧每次拿出盒中的一半再放回一颗糖,这样共操作了7次,盒中还有3颗糖.那么,盒中  2020-04-06 …

小莉观看了《大国崛起》后尝试着撰写了一段有关中国的解说词。其中有三处错误,请指出并加以改正。201  2020-05-16 …

读图解史:阅读图文材料,回答问题。(1)根据图一回答出中国共产党在此地召开的会议有什么伟大的历史意  2020-05-17 …

读图解史:阅读图文材料,回答问题。(1)根据图一回答出中国共产党在此地召开的会议有什么伟大的历史意  2020-05-17 …

应用题(详细解答)快.1.书架上有上,中,下三层书,一共放了192本书.现在从上层取出与中层同样多  2020-05-20 …

条件概率,全概率的问题算的和答案有出入,哪里出了岔子...题如下:没想产品有10个,其中,次品数从  2020-06-13 …

下列与融资租赁固定资产业务有关的支出中,不属于初始直接费用的是佣金下列与融资租赁固定资产业务有关的  2020-06-17 …

根据有关部门统计,某市共有出租车350.34万辆,每辆汽车每年向大气中排放有危害染物203.75千  2020-06-23 …

海门校服厂里有大量的剩余的三角形边角布料,现找出其中一种,测得AC=8cm,BC=6cm,AB=1  2020-06-25 …

服装店有2件羽绒服都按240元售出,其中一件赚了5分之1,另一件亏了5分服装店有2件羽绒服都按24  2020-06-25 …