从1到2002这2002个数中。至多能取出多少个数,使得选出的数中任意三个数的和是三的倍数

来源:百度知道 编辑:UC知道 时间:2024/06/09 02:03:44
从1到2002这2002个数中。至多能取出多少个数,使得选出的数中任意三个数的和是三的倍数。

任意三个数,只要他们除以3的余数相同,则加起来都可以被三整除。

如 1 4 7 .。。。 2002 共668个
2 5 8 .。。2000 共667个
3 6 9 .。。 2001 共667个

明显应取第一组,共668个

三个数字之和为3的倍数,将所有的数字分成三类,
3x,nx∈(1,667)
3y-1,y∈(1,667)
3y-2,y∈(1,668)
最多可以取668个数字,
因为集合中不能包含以上的至少两类数字,否则
(3 x)*2 + (3 y - 1)
(3 x) + (3 y - 1)*2
(3 x)*2 + (3 z - 2)
(3 x) + (3 z - 2)*2
(3 z - 2)*2 + (3 y - 1)
(3 z - 2) + (3 y - 1)*2
都不是3的倍数

所有的数都可以表示成以下3种形式:

①3n;②3n+1;③3n+2。(n是自然数。)

要任意3个数加起来都是3的倍数,显然这3类数不能混合,否则就不满足任意性!

对于①组,任取3个数,相加肯定也是3的倍数。
对于②组,任取3个数,可以表示为:(3n+1)+(3n’+1)+(3n”+1)=3m+3,也是3的倍数。
同理,对于第三组:(3n+2)+(3n’+2)+(3n”+2)=3m+6,也是3的倍数。

所以只要分别求出3组的个数就可以了。

1~2002,3个数为一组,如1、2、3;4、5、6;……如此能分出2001/3=667,剩下的2002应该是等于3×667+1属于②组。

所以,①③两组有数各667个,②组有668个!换句话说,1~2002中,最多能取出668个数使得任意3个数相加都是3的倍数!

从1到2002这么多数字中,能直接被3整除的有667个,被3整除余2的有667个,余1的有668个,那么任意三个数的和是三的倍数的组合有,

任意三个数,只要他们除以3的余数相

从1到100这100个自然数中,每次取出3个数,使这3个数成等差数列,共有多少种取法? 从1到10这10个数中任选6个数,其中一定有两个数的和是11,你能说出其中的理由吗 从1到100这一百个整数中,总共有多少个数恰好有12个约数 从1到100这一百个整数中,总共有多少个数恰好有12个约数 从1到30中选择8个数有多少种组合 从1到10这10个数中任取不同的3个数,相加后能被3整除的概率是多少? 求证:从(1、2、3……、10)中任选6个数,这6个数中必有一个数是另一个数的倍数. 从1到2003个数中,最多可取出多少个数,使得这些数中任三个数的和,都不是7的倍数? 在从1到33中的33个数中选出6个数,不重复的所有组合数的方法在EXCEL中运行,谢谢各位高手了 从1到1000这1000个自然数中有()个数既不能被4整除也不能被6整除