Question

設(shè)S={r₁，r₂，…，r_n}⊆{1，2，3，…，50}，且S中任意兩數(shù)之和不能被7整除，則n的最大值為________．

Answer 1

23
分析：由已知中S⊆{1，2，3，…，50}，且S中任意兩數(shù)之和不能被7整除，我們可根據(jù)1～50中各數(shù)除以7的余數(shù)將數(shù)分為7類，進(jìn)而分析出集合S中元素的最多個(gè)數(shù)，得到答案．
解答：可將S集合分為6組
S₀={7，14，21，28，35，42，49}，則card（S₀）=7
S₁={1，8，15，22，29，36，43，50}，則card（S₁）=8
S₂={2，9，16，23，30，37，44}，則card（S₂）=7
S₃={3，10，17，24，31，38，45}，則card（S₃）=7
S₄={4，11，18，25，32，39，46}，則card（S₄）=7
S₅={5，12，19，26，33，40，47}，則card（S₅）=7
S₆={6，13，20，27，34，41，48}，則card（S₆）=7
S中的任何兩個(gè)數(shù)之和不能被7整除，故S₁和S₆，S₂和S5，S₃和S₄中不能同時(shí)取數(shù)，且S₀中最多取一個(gè)
所以最多的取法是取S₁，S₂（或S₅），S₃（或S₄），和S₀中的一個(gè)
故card（S）max=8+7+7+1=23
故答案為23
點(diǎn)評(píng)：本題考查的知識(shí)點(diǎn)是集合的包含關(guān)系判斷及應(yīng)用，其中根據(jù)已知對(duì)1～50各數(shù)根據(jù)除以7的余數(shù)將數(shù)分為7類，進(jìn)而分析出結(jié)果，是解答本題的關(guān)鍵．