在1、2、3一直到2008中最多选出多少个数,使选出的数中任意两个数的和都不能被3整除拜托各位了 3Q
问题描述:
在1、2、3一直到2008中最多选出多少个数,使选出的数中任意两个数的和都不能被3整除拜托各位了 3Q
答
这种问题,是有难度.我来试试 把这些数按除以3的余数分成3组再选 第一组 余数是1 有670个第二组余数是2 有669个 第三组被3整除 有669个由此可见,第一组的数与第二组的数不能同时选,第三组只能选一个所以从第三组选一个,第一组全选,共671个