
6
即
。故
11
(27 3 3 ) (27 9) 9
22
CPQ p q pq
∆ = − −− = −=
。
【問題四】設正整數
。對
中恰含
個元素的子集
,令
表示
中
個連續整數組
的組數;例如:
對
及
,在
中,出現
個連續整數的
組數恰有
組:
,此時
。設
中
所有
個元素的子集
之
值的總和以
表示。
(1) 對
及
,試求
之值。 (5 分)
(2) 對任意正整數
,試求
的一般式。 (8 分)
【解】 (1)
中含
個連續整數組的情況僅有以下兩類:
(a) 恰含 1組連續
整數的子集
:共
種。
{1,2,3,5},{1,2,3,6},{1,2,3,7},{1,2,3,8},{1,2,3,9}
{2,3,4,6},{2,3,4,7},{2,3,4,8},{2,3,4,9}
{3,4,5,1},{3,4,5,7},{3,4,5,8},{3,4,5,9}
{4,5,6,1},{4,5,6,2},{4,5,6,8},{4,5,6,9}
{5,6,7,1},{5,6,7,2},{5,6,7,3},{5,6,7,9}
{6,7,8,1},{6,7,8,2},{6,7,8,3},{6,7,8,4}
{7,8,9,1},{7,8,9,2},{7,8,9,3},{7,8,9,4},{7,8,9,5}
(b) 恰含 2組連續
整數的子集
:共
種。
{1,2,3,4},{2,3,4,5},{3,4,5,6},{4,5,6,7},{5,6,7,8},{6,7,8,9}
因此,
9
(4) 30 1 6 2 42S= ×+ × =
。
(2) 對
,定義
1, , 1, 2
() 0,
i
ii i A
gA + +∈
=
若
其他
。則可得知:
,且對每一個
,
,這是
因為
中除了
這三數外,還要從其餘的
個數選取
個數。因此,
22 2
33
33
=1 1 1
() () () () ( 2)
nn n
nn
n i ik k
Ak Aki i Ak i
Sk fA gA gA C n C
−− −
−−
−−
= = = = =
= = = = = −
∑ ∑∑ ∑∑ ∑
。