已知自然数列1-50（共50个数字）
从中取出n个数列 要求 这n个数列中 任何2个相加 均不能被7整除（比如 1 2 3 、1 2 、1 3 5 8等）
求：n最大能取多少（比如例子中  1 2 3 则 n=3  1 3 5 8 则n=4）

按照对7的余数分为7组，然后余数为1,2,3,4,5,6的分别为7个，余数为0是8个数

余数为0的不能选，其他6种中1,6互斥，2,5互斥，3，4互斥，选其中3种，余数为0的选一个，一共能选3*7+1=22个数

[ 本帖最后由 czz5242199 于 2013-6-23 13:10 编辑 ]

看不懂

1 2 3 7 8 9 10 15 16 17 22 23 24 29 30 31 36 37 38 43 44 45 50

23个

7x0 1 2 3

7x1 7 8 9 10

7x2 15 16 17

7x3 22 23 24

7x4 29 30 31

7x5 36 37 38

7x6 43 44 45

7x7 59

总数为： 6x3+4+1=23
不能选互斥的，楼上厉害~

看不懂

好像是23是对的

二楼错就错在，对7求余的为零的只有7个，二楼说是8个，其实是对7求余为1才是8个，结果应该是8+7+7+1=23个咯。