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

从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中,至...的网友还看了以下:

班上有28名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?  2020-05-13 …

数学题中“至少”是什么意思在抽屉问题和称东西问题中都有个“至少”,常常让我很迷惑.比如:“一个布袋  2020-05-16 …

某校开设a类选修课3门,b类选修课4门,一位同学从中选三门.若要求两类课程中个至少选一门,则不同的  2020-06-12 …

一个袋子里有红、白、蓝三种颜色的球各5个,至少拿出()个球才能保证有2个颜色相同的球;至少拿出一个  2020-07-16 …

两个多项式之和大于0,那么是否能判定至少有一个多项式恒大于零如题比如,两个多项式之和为3x^2-2  2020-07-22 …

1.水果店有苹果、梨子、菠萝三种水果.如果每个顾客从中任意选两种水果,那么至少要几个顾客才能保证一定  2020-10-29 …

一个口袋中有四种不同颜色形状大小完全相同的小球,每次至少摸出一个,至少摸(5)次就能保证有两个同颜.  2020-11-04 …

用红白黑三种颜色给一个3Xn的长方形中的每一个小方格随意染上一种颜色n至少为多少时才能保证至少有两列  2020-11-10 …

概率中至多与至少问题.谁能归纳一下10个至多有2个正面情况与反面(逆)情况10个至少有2个正面情况与  2020-12-07 …

请教数学问题(不是很难)在1-2000的正整数中,(1)至少能被2,3,5,9之一整除的数有多少个?  2020-12-18 …