作业帮 > 数学 > 作业

在1~2008中最多可以选多少个数 才能使选出的数中任意两个的和都不能被3整除

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/16 06:33:55
在1~2008中最多可以选多少个数 才能使选出的数中任意两个的和都不能被3整除
这题网上没有确切的答案 能否细致一点的讲出为什么?
在1~2008中最多可以选多少个数 才能使选出的数中任意两个的和都不能被3整除
1到2008中
被3除余1的数有1、4、……2008共(2008-1)/3+1=670个
被3除余2的数有2、5、……2006共669个
被3除余0的数有3、6、……2007共669个
选取被3除余1的整组数,再选取被3除余0的1个数,可保证这些数中任意两个的和都不能被3整除.
此时,再多选取1个数,必有两个数和能被3整除.
因此,最多只能选取670+1=671个.