Question

設(shè)，對(duì)X_n的任意非空子集A，定義f（A）為A中的最大元素，當(dāng)A取遍X_n的所有非空子集時(shí)，對(duì)應(yīng)的f（A）的和為S_n，則S_n=    ．

Answer 1

【答案】分析：由題意得對(duì)M的任意非空子集A一共有2ⁿ-1個(gè)：在所有非空子集中每個(gè)元素出現(xiàn)2^n-1次可以推出有2^n-1個(gè)子集含n，有2^n-2個(gè)子集不含n含n-1，有2^n-3子集不含n，n-1，含n-2…有2^k-1個(gè)子集不含n，n-1，n-2…k-1，而含k，進(jìn)而利用錯(cuò)位相減法求出其和．
解答：解：由題意得：在所有非空子集中每個(gè)元素出現(xiàn)2^n-1次．
故有2^n-1個(gè)子集含n，有2^n-2個(gè)子集不含n含n-1，有2^n-3子集不含n，n-1，含n-2…有2^k-1個(gè)子集不含n，n-1，n-2…k-1，而含有k．
∵定義f（A）為A中的最大元素，
∴S_n=2^n-1×n+2^n-2×（n-1）+…+2¹×2+1
S_n=1+2¹×2+2²×3+2³×4+…2^n-1×n①
又2S_n=2+2²×2+2³×3+2⁴×4+…2ⁿ×n…②錯(cuò)位相減，
∴①-②可得-S_n=1+2¹+2²+2³+…+2^n-1-2ⁿ×n
∴S_n=（n-1）2ⁿ+1
∴S₃=（3-1）×2³+1=17．
故答案為：（n-1）2ⁿ+1．
點(diǎn)評(píng)：解決此類(lèi)問(wèn)題的關(guān)鍵是讀懂并且弄清題意，結(jié)合數(shù)列求和的方法求其和即可，找出規(guī)律是關(guān)鍵，此題難度比較大．