Question

（2012•鹽城一模）已知整數(shù)n≥4，集合M={1，2，3，…，n}的所有3個元素的子集記為A1，A2，…，A

C

3 n

．
（1）當(dāng)n=5時，求集合A1，A2，…，A

C

3 5

中所有元素之和．
（2）設(shè)m_i為A_i中的最小元素，設(shè)P_n=m1+m2+…+m

C

3 n

，試求P_n．

Answer 1

分析：（1）由題意可知集合A中的元素，組成集合A的子集的元素，出現(xiàn)的概率相等，求出每個元素出現(xiàn)的次數(shù)，即可求出所有元素的和．
（2）若m_i為A_i中的最小元素，則應(yīng)有1≤m_i≤n-2，m_i∈Z，若1為某個子集的最小元素，則這樣的子集個數(shù)有

C

2 n-1

個，若2為某個子集的最小元素，則這個集合中，必不再有1，另外兩元素取自剩余的n-2個數(shù)字中，有

C

2 n-2

個，，…，以n-2為最小元素的子集有

C

2 2

個，利用組合數(shù)性質(zhì)

解答：解：（1）當(dāng)n=5時，含元素1的子集中，必有除1以外的兩個數(shù)字，兩個數(shù)字的選法有

C

2 4

=6個，所以含有數(shù)字1的幾何有6個．同理含2，3，4，5的子集也各有6個，
于是所求元素之和為(1+2+3+4+5)×

C

2 4

=6×15=90…（5分）
（2）證明：不難得到1≤m_i≤n-2，m_i∈Z，并且以1為最小元素的子集有

C

2 n-1

個，以2為最小元素的子集有

C

2 n-2

個，以3為最小元素的子集有

C

2 n-3

，…，以n-2為最小元素的子集有

C

2 2

個，
則Pn=m1+m2+…+m

C

3 n

=1×

C

2 n-1

+2

C

2 n-2

+3

C

2 n-3

+…+(n-2)

C

2 2

…（8分）
=(n-2)

C

2 2

+(n-3)

C

2 3

+(n-4)

C

2 n

+…+

C

2 n-1

=

C

2 2

+(n-3)(

C

2 2

+

C

2 3

)+(n-4)

C

2 4

+…+

C

2 n-1

=

C

2 2

+(n-3)(

C

3 3

+

C

2 3

)+(n-4)

C

2 4

+…+

C

2 n-1

=

C

2 2

+(n-3)

C

3 4

+(n-4)

C

2 4

+…+

C

2 n-1

=

C

2 2

+

C

3 4

+(n-4)(

C

3 4

+

C

2 4

)+…+

C

2 n-1

=

C

2 2

+

C

3 4

+(n-4)

C

3 5

+…+

C

2 n-1

=

C

4 4

+

C

3 4

+

C

3 5

+…+

C

3 n

=

C

4 n+1

…（10分）

點評：本題考查了子集的概念，組合的概念及性質(zhì)，分類討論的思想方法，考查推理、計算能力．兩題中得出含有相關(guān)數(shù)字出現(xiàn)的次數(shù)是關(guān)鍵．