在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的数,共...