作业帮 > 数学 > 作业

8.在1~2000个自然数中最多取出多少个数,使其中任意两个数的和不是3的倍数?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/07 01:19:50
8.在1~2000个自然数中最多取出多少个数,使其中任意两个数的和不是3的倍数?
将1~2000分别除以3,所得余数分成三类:余数为0的(即被3整除)666个、余数为1的667个、余数为2的667个
取余数为1的667个,再加1个被3整除的数,共668个,它们中间的任何两个数的和都不是3的倍数.
不可能再多了,再加一个被3整除的,则与已取的那个被3整除的数的和是3的倍数,再加一个余数为2的,则与余数为1的任何一个数的和都是3的倍数