作业帮 > 数学 > 作业

从1、2、3、…、2001、2002、2003这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/04/29 10:36:35
从1、2、3、…、2001、2002、2003这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?
如果取1,6,12,18,则相当于每6个数取2个,舍4个,舍得多.不是最好结果.
最好结果是1,2,3,4,9,10,11,12,17,18,19,20
则相当于每12个数取8个,舍4个,取得多故此方案为最优.
算法:1~2003,可以分成500组(四个数为一组)零3个
500除以3=166余2
所以500组中取166乘2+1组
第500组为舍的一组,故2001,2002,2003均可取,所以总数为
(166乘2+1)乘4+3=1335