2. 第 5 單元 排列、組合84
1. 加法原理﹕
完成一件事可分成若干類﹐則各類的方法數相加﹐為完成整件事的方法數﹒
2. 乘法原理﹕
完成一件事可分成若干步驟﹐則每步驟的方法數相乘﹐為完成整件事的方法數﹒
3. 樹狀圖﹕
當無法立即用加法或乘法原理計算時﹐常用樹枝形狀的圖形表達﹐此種圖形稱為樹狀圖﹒
說例 1 A.如右圖從 A 走捷徑到 B 共有 種走法﹒
B. 3 2
2 3 5A 的正因數有 個﹒
C.四面體 ABCD 如右圖﹐一隻螞蟻沿著稜線爬行且
各頂點只能經過一次﹐則從 A 點到 B 點共有
種走法﹒
答﹕A.12 B.24 C.5
4. 集合的符號與運算﹕
(1) ﹕讀作「屬於」﹐﹕讀作「不屬於」﹐如﹕1{1, 2} (元素集合)﹒
x A 表示 x 是集合 A 的一個元素﹒ x A 表示 x 不是集合 A 的一個元素﹒
(2) ﹕讀作「包含於」﹐ ﹕讀作「不包含於」﹐如﹕{1} {1, 2} (集合 集合)﹒
B A 表示 B 是 A 的部分集合﹒空集合為任何集合的部分集合﹒
(3) ﹕讀作「交集」﹐ A B 稱為 A 與 B 的交集﹐表示 A 與 B 共同部分﹒
(4) ﹕讀作「聯集」﹐ A B 稱為 A 與 B 的聯集﹐表示集合 A 與 B 的所有元素所組成的
集合﹐就圖形而言﹐在 A 或 B 的內部都算﹒
(5) ﹕讀作「差集」﹐A B 稱為 A 對 B 的差集﹐表示在集合 A 中﹐但不在集合 B 中的元
素所組成的集合﹐就圖形而言﹐在 A 的內部但在 B 的外部﹒
學習重點
命題趨勢>> 加法與乘法原理﹐排列組合與二項式定理﹐結合生活化的情境考題﹒
★★★
計數原理1
排列、組合第 單元5
3. 第 5 單元 排列、組合 85
5
(6) A' U A= − 稱為 A 的補集(餘集)﹐表示 A 的外部﹐其中U 稱為宇集﹐表示討論的集
合都是U 的部分集合﹒( )A B ' A' B'∩ = ∪ ﹐ ( )A B ' A' B'∪ = ∩ (笛摩根定理)﹒
(7)若 A為有限集合﹐ ( )n A 表示集合 A的元素個數﹒
(8) 集合中的元素不重複算﹐而且沒有順序﹐如﹕{1, 2, 3} {3, 2, 1} {1, 1, 2, 3}= = ﹒
說例 2 A. {1, 2, 3, 4, 5}A = ﹐ {2, 4, 6}B =
A B⇒ ∩ = ﹐ A B∪ = ﹐ A B− = ﹒
B.宇集 {1, 2, 3, 4, 5, 6}U = ﹐ {2, 4, 6}A =
A'⇒ = ﹐ A集合共有 個部分集合﹒
答﹕A.{2, 4}﹔{1, 2, 3, 4, 5, 6}﹔{1, 3, 5} B. {1, 3, 5}﹔8
5. 排容原理﹕設 A ﹐ B ﹐C 為有限集合﹐則
(1) ( ) ( ) ( ) ( )n A B n A n B n A B∪ = + − ∩ ﹒
(2) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )n A B C n A n B n C n A B n B C n C A n A B C∪ ∪ = + + − ∩ − ∩ − ∩ + ∩ ∩ ﹒
每次用 20 根相同的火柴棒圍成一個三角形﹐共可圍成 種不全等的三角形﹒
設三邊長 , ,a b c 且 a b c≥ ≥ ﹐ 20a b c+ + = ﹐ , ,a b c∈»﹐
且 20 2 10 9b c a a b c a a a a a+ > ⇒ + + > + ⇒ > ⇒ > ⇒ ≤ ﹐
又
20
20 3 6.
3
a b c a a a a a+ + ≤ + + ⇒ ≤ ⇒ ≥ = … 7a⇒ ≥ ﹐
∴7 9a≤ ≤ ﹒
1 9 11a b c= ⇒ + = ⇒ ⇒有 4 種﹔
2 8 12a b c= ⇒ + = ⇒ ⇒有 3 種﹔
3 7 13a b c= ⇒ + = ⇒ ⇒有 1 種﹐∴共有 4 3 1 8+ + = (種)﹒
範例 1 加法原理
分類獨立完成
⇒ 各類的方法數相加﹒
b 9 8 7 6
c 2 3 4 5
b 8 7 6
c 4 5 6
b 7
c 6
13. 第 5 單元 排列、組合 95
5
1. 有 6 男 4 女共 10 名學生擔任本週值日生﹒導師規定在本週 5 個上課日中﹐每天兩
名值日生﹐且至少須有 1 名男生﹒試問本週安排值日生的方式共有 43200 種﹒
【指乙】
2.有 9 本不同的書﹐
(1)若平分成 3 堆﹐則有 280 種分法﹒
(2)若依 2 件﹑2 件﹑5 件分成 3 堆﹐則有 378 種分法﹒
(3)若依 2 件﹑3 件﹑4 件分成 3 堆﹐則有 1260 種分法﹒
1. 非負整數解﹕方程式 1 2 nx x x k+ + + = 的非負整數解有 1n n k
k kH C + −
= 組﹒
2. 不同類選物﹕ H 類
物
若有 n 類相異物(每一類至少有 k 個)﹐可重複選取出 k 個﹒則其方法數為 1n n k
k kH C + −
= ﹒
3. 相同物給人﹕ H 人
物
將 k 件相同物分給 n 人﹐每人可兼得或不得的方法數為 1n n k
k kH C + −
= ﹒
說例 8 A. 12x y z+ + = 非負整數解有 組﹐正整數解有
組﹒
B.3 種披薩﹐購買 12 份﹐其法有 種﹒
C.12 枝相同原子筆﹐分給 3 人﹐其法有 種﹒
答:A.91﹔55 B.91 C.91
方程式 9x y z u+ + + ≤ 之正整數解的組數有 組﹒
設 1, 1, 1, 1x a y b z c u d= + = + = + = + ( , , , 0a b c d ≥ )
9x y z u⇒ + + + ≤ 之正整數解的組數
( 1) ( 1) ( 1) ( 1) 9a b c d⇔ + + + + + + + ≤ 之非負整數解的組數
5a b c d⇒ + + + ≤ 之非負整數解的組數
5a b c d t⇔ + + + + = 之非負整數解的組數 ( 0t ≥ )
∴ 5 5 5 1 9 9
5 5 5 4
9 8 7 6
126
1 2 3 4
H C C C+ − × × ×
= = = = =
× × ×
(組)﹒
重複組合
範例 11重複組合
1 2 mx x x k+ + + ≤ 之正整數
解的組數為 1m k
k m k mH C+
− −= ﹒
4
14. 第 5 單元 排列、組合96
1. 某班有 32 位同學﹐欲選舉一位班長﹐共提名 3 位同學甲﹑乙﹑丙出來候選﹒假設
沒有廢票﹐開票數的分布情形共有多少種可能﹖ (1)468 種 (2)561 種 (3)4960
種 (4)5984 種 (5)6545 種﹒
答﹕ (2) ﹒
2. 求方程式 1 2 3 4 10x x x x+ + + = ﹕
(1)非負整數的解有 286 組﹒
(2)正整數的解有 84 組﹒
3.一展示館有 4 個入口﹐每個入口每次只能有一人進入﹐且不考慮不同入口的順序﹐
今有 3 人進館﹐共有 120 種進館方法﹒
1. 對任意正整數 n ﹕
1
0 1
0
( )
n
n n n n n n n k k n n n n k k
k n k
k
x y C x C x y C x y C y C x y− − −
=
+ = + + + + + = ∑ ﹐其中一般項的第 1k +
項為 n n k k
kC x y−
﹒如﹕ 3 3 3 3 2 1 3 1 2 3 3 3 2 2 3
0 1 2 3( ) 3 3x y C x C x y C x y C y x x y xy y+ = + + + = + + + ﹒
說例 9 A. 7
(2 )x y− 的展開式中 3 4
x y 的係數為 ﹒
答:280
2. 巴斯卡三角形﹕將( )n
x y+ 展開的係數由 0, 1, 2, 3, ,n = 逐一列出呈現三角形狀﹒
3. 2
0 1 2(1 )n n n n n k n n
k nx C C x C x C x C x+ = + + + + + + ﹐則
(1) 0 1 2 2n n n n n
nC C C C+ + + + = ﹒
(2) 1
0 2 4 1 3 5 2n n n n n n n
C C C C C C −
+ + + = + + + = ﹒
如﹕ 9 9 9 9 9 9 9 9 9 9 9 1 8
0 2 4 6 8 1 3 5 7 9 2 2C C C C C C C C C C −
+ + + + = + + + + = = ﹐
10 10 10 10 10 10 10 10 10 10 10 10 1 9
0 2 4 6 8 10 1 3 5 7 9 2 2C C C C C C C C C C C −
+ + + + + = + + + + = = ﹒
(3) 2
0 1 22 2 2 3n n n n n n
nC C C C+ + + + = ﹒
二項式定理5
15. 第 5 單元 排列、組合 97
5
(4) 1
1 2 32 3 2n n n n n
nC C C nC n −
+ + + + = ⋅ ﹒
【證明】
1 2 3 1
0 1 2 2 1
1
0 1
2 3 ( 1)
) ( 1) ( 2) 2
2 ( ) 2 2
n n n n n
n n
n n n n n
n n
n n n n n
n
S C C C n C nC
S nC n C n C C C
S n C C C n S n
−
− −
−
= + + + + − +
+ = + − + − + + +
= + + + = ⋅ ⇒ = ⋅
說例 0 A. 10 10 10
1 2 10C C C+ + + = ﹒
B. 6 6 6 6 6 6 6
0 1 2 3 4 5 6
1 1 1 1 1 1
2 4 8 16 32 64
C C C C C C C− + − + − + = ﹒
答:A.1023 B.
1
64
設 n∈» ﹐ 3n ≥ ﹐且已知 2
(1 ) (1 ) (1 )n
x x x− + − + + − 的展開式中﹐ 2
x 項的係數可表為
3 2
an bn cn d+ + + ﹐其中 , , ,a b c d 為常數﹐則下列何者為真﹖
(1) 1,a d b c= = + (2) a c b d+ = + (3) a c= (4) 3, 0a b= = (5)
1
3
a b c d+ + + = ﹒
設 2 3
( ) (1 ) (1 ) (1 ) (1 )n
f x x x x x= − + − + − + + −
1
(1 ) 1 (1 ) (1 ) (1 )
1 (1 )
n n
x x x x
x x
+
⎡ ⎤− − − − − −⎣ ⎦= =
− −
( )f x⇒ 的 2
x 項 1
(1 ) (1 )n
x x +
= − − − 的 3
x 項
1
(1 )n
x +
= − − 的 3
x 項
3
1 2 3 3 3
3
( 1) ( 1)
(1) ( )
1 2 3 6
n n n n n n n
C x x x+ − + × × − −
= − − = =
× ×
( )f x⇒ 的 2
x 項係數為
3
31 1 1 1
, 0, , 0 0
6 6 6 6 6
n n
n n a b c d a c b d
−
= − ⇒ = = = − = ⇒ + = + = ﹐
∴選(2)﹒
《另解》
( )f x 的 2
x 項係數為
3
2 3 4 1
2 2 2 2 3
( 1) ( 1)
1 2 3 6
n n n n n n n
C C C C C + + × × − −
+ + + + = = =
× ×
﹒
1. 在
12
1
9
3
x
x
⎛ ⎞
+⎜ ⎟
⎝ ⎠
的展開式中﹐
(1) 常數項係數為 495 ﹒ (2) 3
x 項之係數為 673596 ﹒
2. 展開( )
62
2x y− 時﹐ 4 4
x y 的係數為 240 ﹒
3. 求滿足 1 22000 3000n n n
nC C C< + + + < 之正整數 n = 11 ﹒
範例 12 二項式定理
1 等比級數和 1(1 )
1
n
n
a r
S
r
−
=
−
﹒
2( )n
x y+ 的一般項為 n n k k
kC x y−
﹒