1到2008中任意选两个数,它们的和不能被3整除,有多少对

问题描述:

1到2008中任意选两个数,它们的和不能被3整除,有多少对
kuai

把数分为三类
A = {1,4,7…2008}
B = {2,5,8…2006}
C = {3,6,9…2007}
两个A类,两个B类,一个A类和一个C类,一个B类和一个C类的和不能被3整除
共 670×669/2 + 669×668/2 + 670×669 + 669×669 = 1343352对