作业帮 > 数学 > 作业

从自然数1,2,…,2010中取出 n个数,使所取的数中任意三个之和能被21整除.求n 的最大值

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/12 12:20:50
从自然数1,2,…,2010中取出 n个数,使所取的数中任意三个之和能被21整除.求n 的最大值
从自然数1,2,…,2010中取出 n个数,使所取的数中任意三个之和能被21整除.求n 的最大值
要使任意3个数能被21整除,那么这个数组中必须满足所有数对21同余,否则至少能找到一组和不能被21整除.
而3个数和能被21整除,那么它们对21的余数必须为0,7,14
2010 / 21 = 95 ……15
所以可以得到2组
分别为7+21*k 或14+21*k
k=0,1,2,……95
n的最大值为96