1-2001这2001个数中最多可取出多少个数,使得这些数中任意三个数的和都不能被7整除? 急啊!
人气:228 ℃ 时间:2019-10-23 06:25:45
解答
按被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整除.
参考链接是我答的一题类似的.
推荐
- 1至2001这2001个数中最多可以取出多少个数,使得这些数中任意三个数的和都不能被7整除.
- 1—2001这2001个数中最多可取出多少个数使得这些数中任意3个数的和都不能被7整除?
- 2001这2001个数中最多可取出多少个数,使得这些数中任意3个数的和都不能被7整除?
- 从1-2001的自然数中,能被2整除,但不能被3或7整除的数的个数是多少?
- 在1至2001这些数中,有的能被3整除,有的能被23整除,有的能被29整除,那么,不能被3、23、29整除的数有几个?
- 看云识天气 课文中依据了哪些方面来识别天气的?
- 孩子们,你们知道翠鸟的家在哪里,沿着小溪上去,在那陡峭的石壁上用的什么修辞方法
- 某细胞在培养过程中每半小时分裂一次(由一个分裂成两个),经过三小时,这种细胞,可分裂成几个?
猜你喜欢