1——2000这2000个数中,最大可取出几个数,使得这些数中任意3个数的和都不能被7整除
人气:396 ℃ 时间:2020-03-30 13:22:21
解答
按被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整除.
参考链接是我答的一题类似的.
推荐
- 1到2000这2000个数最多可取几个数,使得这些数中任意三个数的和都不能被7整除?
- 1到2000这2000个数中,最大可取出________个数,使得这些数中任意三个数的和都不能被7整除.
- 1-2000中,能被3整除但不能被5整除的数共有多少个?
- 1到2000这2000个数中最多可取出多少个数使得这些数中任意三个数的和都不能被7整除?574.
- 2·1~2000这2000个数中,最多可取出()个数,使得这些数中任意3个数的和都不能被7整除.
- 已知a,b,c是三角形ABC的三边,且满足关系式a的平方+c的平方=2ab+2bc+2ca,试说明三角形ABC是等边三角形
- 麻烦大家帮我解答下这个英语问题,He got married two years ago.这个英语句子应该是用的一般过去式对吧,那把get 改成got 这个过去式后,为什麽又要把marry 改成married .
- 6月6日用英语怎么说
猜你喜欢