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

问题描述:

在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.