作业帮 > 数学 > 作业

在1,2,3,…2008中最多可选出多少个数,使选出的数中任意两个数的和都不能被3整除?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 17:39:50
在1,2,3,…2008中最多可选出多少个数,使选出的数中任意两个数的和都不能被3整除?
这2008个数可以分成三类:
①被3整除的数:3,6,9,.,2007,共有669个;
②被3除余数是1的数:1,4,7,.,2008,共有670个;
③被3除余数是2的数:2,5,8,.,2006,共有669个.
从第2组(被3除余数是1的数,共有670个)中可取670个,再从第一组(被3整除的数)中取出一个,则最多可以选出670+1=671个数,使得被选出的数中任意两个数的和都不能被3整除.
故答案为:671.