從1至2009的自然數中,最多可以取多少個數,可以使任意兩數之和不能被14整除?

從1至2009的自然數中,最多可以取多少個數,可以使任意兩數之和不能被14整除?

2009除以14商是143餘7,1-2009自然數除以14的餘數分別是1,2,3,4,.13,0,1,2,3,4,.13,0,1,2,3,.13,0,1,2,3,4,5,6,7
也就是說從這些數裏取數就可以.
我們看0,1,2,3,4,.,12,13,兩個數可以組成整除14的組合是
0+0,1+13,2+12,3+11,4+10,5+9,6+8,7+7
首先,餘數是0和餘數是7的只能取1個(取兩個的話相加就能被14整除了)
其次,取其他任意餘數的時候,就不能取對應能整除14的,比如說取1,那麼13就要完全放弃.
又由於最後幾個數的餘數是1,2,3,4,5,6,那麼最好從這裡面取,那我們計算剔除出去的數位就行,142個餘數是0的,143個餘數是7的,143個餘數是(13,12,11,10,9,8)的
總共是142+143+143*6 = 11432009 - 1143 = 866