Question

【題目】已知非空集合M滿足M{0，1，2，…，n}（n≥2，n∈N+）．若存在非負整數(shù)k（k≤n），使得當a∈M時，均有2k﹣a∈M，則稱集合M具有性質(zhì)P．設具有性質(zhì)P的集合M的個數(shù)為f（n）．
（1）求f（2）的值；
（2）求f（n）的表達式．

Answer 1

【答案】
（1）解：當n=2時，M={0}，{1}，{2}，{0，2}，{0，1，2}具有性質(zhì)P，

對應的k分別為0，1，2，1，1，故f（2）=5．

（2）解：可知當n=k時，具有性質(zhì)P的集合M的個數(shù)為f（t），

則當n=k+1時，f（t+1）=f（t）+g（t+1），

其中g（t+1）表達t+1∈M也具有性質(zhì)P的集合M的個數(shù)，

下面計算g（t+1）關于t的表達式，

此時應有2k≥t+1，即 ，故對n=t分奇偶討論，

①當t為偶數(shù)時，t+1為奇數(shù)，故應該有 ，

則對每一個k，t+1和2k﹣t﹣1必然屬于集合M，且t和2k﹣t，…，k和k共有t+1﹣k組數(shù)，每一組數(shù)中的兩個數(shù)必然同時屬于或不屬于集合M，

故對每一個k，對應的具有性質(zhì)P的集合M的個數(shù)為 ，

所以 ，

②當t為奇數(shù)時，t+1為偶數(shù)，故應該有 ，

同理 ，

綜上，可得 又f（2）=5，

由累加法解得

即

【解析】（1）當n=2時，M={0}，{1}，{2}，{0，2}，{0，1，2}具有性質(zhì)P，求出對應的k，即可得出．（2）可知當n=k時，具有性質(zhì)P的集合M的個數(shù)為f（t），當n=k+1時，f（t+1）=f（t）+g（t+1），其中g（t+1）表達t+1∈M也具有性質(zhì)P的集合M的個數(shù)，
計算g（t+1）關于t的表達式，此時應有2k≥t+1，即 ，故對n=t分奇偶討論，利用集合M具有性質(zhì)P即可得出．
【考點精析】解答此題的關鍵在于理解集合的表示方法-特定字母法的相關知識，掌握①自然語言法：用文字敘述的形式來描述集合.②列舉法：把集合中的元素一一列舉出來，寫在大括號內(nèi)表示集合.③描述法：{|具有的性質(zhì)}，其中為集合的代表元素.④圖示法：用數(shù)軸或韋恩圖來表示集合．