1至2001这2001个数中最多可以取出多少个数,使得这些数中任意三个数的和都不能被7整除.
问题描述:
1至2001这2001个数中最多可以取出多少个数,使得这些数中任意三个数的和都不能被7整除.
答
除7余数是0到6,余数全是1的有286个,余数为2的也有286个,这些数显然可以,之后只能有一个余3的,一个余0的,就这些了,思路是这样的
1至2001这2001个数中最多可以取出多少个数,使得这些数中任意三个数的和都不能被7整除.
除7余数是0到6,余数全是1的有286个,余数为2的也有286个,这些数显然可以,之后只能有一个余3的,一个余0的,就这些了,思路是这样的