首页 > 留学知识库

问题: 奥数

从1到2000这2000个数中最多取出( )个数,使得这些数中任意三个数的和都不能被7整除。
希望有详细的解答过程。谢谢!

解答:

分析与解答:
1,2000=285*7+5
按除7余数的不同将2000分为7组:
余数为1、2、3、4、5的每组各286个
余数为6、0的每组个285个
2,取余数为1、2小组共572个数,再加上整除的2个数,在这些数中任取3个可满足这些数中任意三个数的和都不能被7整除。
3,所以从1到2000这2000个数中最多取出(286*2+2=574 )个数,使得这些数中任意三个数的和都不能被7整除。