早教吧作业答案频道 -->数学-->
从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中,至...的网友还看了以下:
0.25除以0.15,当除到商是1.6时,余数是0.01,为什么是0.01?我是这样算的,0.25 2020-05-16 …
1.有一个三位数数,除以21余17,数以20也余17,这个数最小是多少?2.有一个数,除以3的余数 2020-06-13 …
(x+1)^6被x-2除得的余式是多少?多项式x^20+x^7+1除以x^2-x的余式又是多少?f 2020-06-18 …
笔算除法,除到数的哪一位,就把写在那一位上面,商的最高位确定后,除到哪一位不够商,就在那一位写. 2020-06-20 …
探究串联电路各点间电压的关系实验报告1.除了数据外,还可以把操作中的问题扼要地写在下面2.实验设计 2020-06-21 …
1.一个关于a、b的多项式,系数都为-1,除常数项外,其余各项的次数都是3,并且各项都不同,这个多 2020-06-27 …
1、若x^2+3x-1=0,则x^3+5x^2+5x+18=2、x^285-x^83+x^71+x 2020-07-19 …
已知多项式x^4+4x^3+3x^2+px+q被x^2+2x+1除,余数为-x.求商式的值 2020-07-30 …
两位数除多位数,被除数的前两位比除数小时,就用除数去除被除数的前()位,除到哪一位,商就写在哪一位 2020-07-31 …
已知多项式p(X)可被2X+1整除,而被X-1除馀数为1,若p(X)被2X^2-1除,馀式是什麼? 2020-07-31 …