> 数学 >
一串自然数1,2,3,…,2014中取出n个数,使得这n个数满足:任取其中2个数,
不会有一个数是另一个数的5倍,试求n的最大值,并说明理由
人气:215 ℃ 时间:2020-07-24 06:30:45
解答
{1,5,25,125,625,},{2,10,50,250,1250,},{3,15,75,375,1875},{4,20,100,500},.{402,2010}共322组数里,在前三组中每组至多能取三个,至少有六个不能取,在有4个数的组里,共至少有20不能取,在3个数组里至少有51个不能取,在有两个数组里,共有258个不能取,故至多能取2014-6-20-51-258=1679个数,
任取其中2个,不会有一个数是另一个数的5倍,n的最大值为1679
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版