2005这2005个数中,最多可取多少个数,使得这些数中任意三个数之和都不能被7整除.rt,请附上讲解
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 04:40:46
2005这2005个数中,最多可取多少个数,使得这些数中任意三个数之和都不能被7整除.rt,请附上讲解
2005这2005个数中,最多可取多少个数,使得这些数中任意三个数之和都不能被7整除.
rt,请附上讲解
2005这2005个数中,最多可取多少个数,使得这些数中任意三个数之和都不能被7整除.rt,请附上讲解
按被7除的余数分成6组
余1的个数:287
余2的个数:287
余3的个数:287
余4的个数:286
余5的个数:286
余6的个数:286
每组里任取3个数,其和都不能被7整除.
考虑不同的组混合.
余1+余2 ,可以,574个
余1+余4 ,可以,573个
余1+余6 ,可以,573个
余2+余4 ,可以,573个
余2+余5 ,可以,573个
余3+余4 ,可以,572个
余3+余5 ,可以,572个
余3+余6 ,可以,572个
2组的不可能超过574个.
3组的不可能.
因此取余1、余2的2组共574个数,及加入被7整除的2个数,共576个数,可以保证任意三个数之和都不能被7整除.
586
一个数被7除的余数有0、1、2、3、4、5、6这七种,
而2005=7*286+3
故这2005个数中,被7除余1、2、3的数最多,各有287个,其它的都有286个。
不难发现,所有被7除余1、2的数放在一起,任取三个,它们的和被7除余数会有3、4、5、6四种情况,如果再放的话,最多能再放2个7的倍数,
这样,最多可取287+287+2=576个数。...
全部展开
一个数被7除的余数有0、1、2、3、4、5、6这七种,
而2005=7*286+3
故这2005个数中,被7除余1、2、3的数最多,各有287个,其它的都有286个。
不难发现,所有被7除余1、2的数放在一起,任取三个,它们的和被7除余数会有3、4、5、6四种情况,如果再放的话,最多能再放2个7的倍数,
这样,最多可取287+287+2=576个数。
收起