1——2000这2000个数中,最大可取出几个数,使得这些数中任意3个数的和都不能被7整除

快呀!急... 快呀!急 展开
niminrenshi
2010-08-12 · TA获得超过5.9万个赞
知道大有可为答主
回答量:6291
采纳率:94%
帮助的人:4379万
展开全部
按被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整除。
参考链接是我答的一题类似的。

参考资料: http://zhidao.baidu.com/question/166711773.html

brainburner
2010-08-18
知道答主
回答量:55
采纳率:0%
帮助的人:9.3万
展开全部
取余1、余2的
余1、余4的
余2、余4的
也是可行方案
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式