问题 填空题

设S={r1,r2,…,rn}⊆{1,2,3,…,50},且S中任意两数之和不能被7整除,则n的最大值为______.

答案

可将S集合分为6组

S0={7,14,21,28,35,42,49},则card(S0)=7

S1={1,8,15,22,29,36,43,50},则card(S1)=8

S2={2,9,16,23,30,37,44},则card(S2)=7

S3={3,10,17,24,31,38,45},则card(S3)=7

S4={4,11,18,25,32,39,46},则card(S4)=7

S5={5,12,19,26,33,40,47},则card(S5)=7

S6={6,13,20,27,34,41,48},则card(S6)=7

S中的任何两个数之和不能被7整除,故S1和S6,S2和S5,S3和S4中不能同时取数,且S0中最多取一个

所以最多的取法是取S1,S2(或S5),S3(或S4),和S0中的一个

故card(S)max=8+7+7+1=23

故答案为23

填空题
单项选择题