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

提问时间:2020-11-11

答案
要使任意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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.