1——2000这2000个数中,最大可取出几个数,使得这些数中任意3个数的和都不能被7整除
题目
1——2000这2000个数中,最大可取出几个数,使得这些数中任意3个数的和都不能被7整除
答案
按被7除的余数分组
余1的个数:1到1996共286个
余2的个数:2到1997共286个
余3的个数:3到1998共286个
余4的个数:4到1999共286个
余5的个数:5到2000共286个
余6的个数:6到1994共285个
余0的个数:7到1995共285个
除余0的那组外,每组里任取3个数,其和都不能被7整除.
再考虑不同的组混合.
余1+余2 ,可以,572个
余1+余4 ,可以,572个
余1+余6 ,可以,571个
余2+余4 ,可以,572个
余2+余5 ,可以,571个
余3+余4 ,可以,572个
余3+余5 ,可以,571个
余3+余6 ,可以,571个
2组的不可能超过572个.
3组的不可能.
因此取余1、余2的2组共574个数,及加入余0组的2个数,共574个数,可以保证任意三个数之和都不能被7整除.
参考链接是我答的一题类似的.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 海拔每升高100米,气温下降0.6摄氏度.海拔时720,气温28.8摄氏度,山顶的海拔是1520幂,气温是多少.
- 英语翻译
- 在以密闭容器中充入2molA和1molB发生反应:2A(g)+B(g)=xC(g),达到平衡后,C的体积分数为W%,若维持容器的容积和温度不变,按起始物质的量0.6molA,0.3molB,2.8mo
- 整式加减应用题,急用!
- The house in Dongshan is very d______ from the house in Xiguan.
- 下列物质在冶炼过程中,通常需加入还原剂的是:
- 99度15分24秒÷4 等于多少?
- 口语课show and tell什么呢
- 需要一篇关于光或声或物态变化的论文
- 简述公共关系的历史?
热门考点
- 一、举例说明电子商业有哪些应用领域?二、举出几个身边电子商务运用的例子,说明电子商务是如何改变人们
- 求 “写一行空一行” 的 英文翻译!
- 乘小轿车的几种翻译
- 甲乙两个仓库存化肥,甲存有50吨,乙 有62吨.每次从甲仓运出5吨,同时从乙仓运出8吨,运多少次后,两个仓库
- 设函数f(x)的定义域为正实数,f(xy)=f(x)+f(y)且f(8)=3,求f根号2
- 我喜欢的一个传统佳节 作文
- 某年的1月份有4个星期一,5个星期五.问这年的1月1日是星期几
- 中国南北方建筑差异
- 数学正反比例的题
- 一个数既能整除60,又是36的因数,求这个数最大是多少?最小是多少?