1-2002这2002个数中最多可取出多少个数,使得这些数中任意3个数的和都不能被7整除?

问题描述:

1-2002这2002个数中最多可取出多少个数,使得这些数中任意3个数的和都不能被7整除?

此题可以归结为对余数的考察.自然数中任意一个数除以7,其余数为0、1、2、3、4、5或6,那么可以根据余数的不同构造集合Sx(x=0、1、2、3、4、5或6),Sx为除以7余数为x的集合,另外Sx也可以表示为集合Sx中的任何一个元素...