1-2001这2001个数中最多可取出多少个数,使得这些数中任意三个数的和都不能被7整除? 急啊!
题目
1-2001这2001个数中最多可取出多少个数,使得这些数中任意三个数的和都不能被7整除? 急啊!
答案
按被7除的余数分组
余1的个数:1到1996共286个
余2的个数:2到1997共286个
余3的个数:3到1998共286个
余4的个数:4到1999共286个
余5的个数:5到2000共286个
余6的个数:6到2001共286个
余0的个数:7到1995共285个
除余0的那组外,每组内任取3个数,其和都不能被7整除.
再考虑不同的组混合.
余1+余2 ,可以,572个
余1+余4 ,可以,572个
余1+余6 ,可以,572个
余2+余4 ,可以,572个
余2+余5 ,可以,571个
余3+余4 ,可以,572个
余3+余5 ,可以,571个
余3+余6 ,可以,572个
2组的不可能超过572个.
3组的不可能.
因此取余1、余2的2组共572个数,及加入余0组的2个数,共574个数,可以保证任意三个数之和都不能被7整除.
参考链接是我答的一题类似的.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 边长为六的正六边形的边心距为
- 12月18日每日一题:一桶油连桶重19千克,吃了一半油后,连桶重12千克.桶重( )千克.油桶
- 矩阵A的秩是3,矩阵B的秩为2,那么A*B的秩是否有r(A*B)
- “这是我第三次看到彩虹”用英语怎么说?
- 比一比,算一算,看能发现什么.98l一|89=792,972一279=693,963一369=594,954一459=495,954一459=495.
- These look very nice .(photo)
- 在一根较长的钢管一端敲一下,另一端听到两次响声,相隔2S,求钢管
- 六年级下册语文第6课如何预习
- 数字推理 16, 8, 8, 12, 24, 60 (?)
- 一道简单的化学题;在系统命名法中碳原子主链名称是丁烷 答案;(CH3)2CHCH(CH3)2 或 (CH3)3CCH2CH3
热门考点