排列與組合(Permutation and Combination) – 香港DSE數學指南
學習排列與組合(Permutation and Combination)時經常混淆?本文以香港DSE數學課程為背景,講解排列與組合的分別、公式、例題、常見陷阱及溫習策略,並提供實用練習建議,幫助學生掌握計數原理,提升考試表現。
目錄
概述
排列與組合(Permutation and Combination)係中學數學入面一個關鍵課題,尤其喺香港DSE數學科嘅延伸部分,經常會考到。好多學生初初接觸時,會覺得公式複雜、題型多變,甚至混淆「排列」同「組合」嘅分別。其實,只要掌握核心概念同解題步驟,呢一課係可以好有把握咁攞分。
呢篇指南會以香港課程為本,從基礎概念講起,逐步分析排列與組合嘅公式、應用、常見錯誤,以及提供實戰例題同溫習建議。無論你係準備DSE嘅中五、中六學生,定係想提早打基礎嘅初中生,都可以喺度搵到有用嘅方法。
首先,我哋要釐清一個基本問題:排列同組合究竟有咩分別?簡單嚟講,排列重視「順序」,組合唔重視「順序」。例如由三個人入面揀兩個出嚟排隊,因為排隊有前後之分,所以係排列問題;但如果只係揀兩個出嚟做代表,冇話邊個先邊個後,就係組合問題。
排列同組合嘅基礎
排列(Permutation)嘅定義同公式
排列係指從 n 個不同物體入面,揀出 r 個,並考慮佢哋嘅排列次序。所有唔同排列嘅總數,我哋用 P(n, r) 表示。公式係:
P(n, r) = n! / (n - r)!
例如,從 5 本書入面揀 3 本,然後排喺書架上,有幾多種排法?呢個係排列問題,因為書嘅次序有影響。答案係 P(5, 3) = 5×4×3 = 60 種。
要注意嘅係,n! 代表 n 嘅階乘,即係 n × (n-1) × ... × 2 × 1。當 r = n 時,P(n, n) = n!,即係全排列。
常見排列題型包括:直線排列、圓形排列、有重複元素嘅排列。圓形排列因為冇明顯起點,所以要除以 n。例如將 4 個唔同顏色嘅波排成一圈,有幾多種排法?答案係 (4 - 1)! = 6 種。如果題目有「必須相鄰」或「唔可以相鄰」嘅條件,就要用「捆綁法」或者「插空法」。
組合(Combination)嘅定義同公式
組合係指從 n 個不同物體入面,揀出 r 個,而唔理佢哋嘅次序。所有唔同組合嘅總數用 C(n, r) 表示,公式係:
C(n, r) = n! / [r! × (n - r)!]
例如,從 10 位同學入面抽 3 位做代表,有幾多種抽法?因為冇次序,所以係 C(10, 3) = 10! / (3! × 7!) = 120 種。
組合公式亦可以寫成 C(n, r) = P(n, r) / r!,因為我哋先排好次序,然後再取消次序嘅影響。組合有幾個特性:C(n, 0) = 1,C(n, n) = 1,C(n, r) = C(n, n - r)。楊輝三角可以幫手計算組合數。
排列與組合嘅分別(重點)
好多學生最頭痛嘅位就係分唔清應該用 P 定 C。以下用一個簡單嘅方法去分辨:
- 如果題目問「有幾多種安排」、「幾多種排列」、「排隊/排位」,通常係排列。
- 如果題目問「揀幾多個」、「抽幾多個」、「組成小組」,通常係組合。
再舉一個經典例子:從 5 個水果(蘋果、橙、香蕉、提子、西瓜)入面揀 3 個出嚟。
- 如果係「將 3 個水果排成一排」,咁次序有影響,排列數 P(5,3) = 60。
- 如果係「整一個水果拼盤」,冇話邊個先邊個後,組合數 C(5,3) = 10。
實際考試入面,題目可能混合唔同情況,所以一定要細心閱讀題目要求,睇清楚「次序」係咪重要。
進階技巧同常見陷阱
排列組合題目好多時需要分開討論,再將結果加埋(加法原則)或者乘埋(乘法原則)。例如,要從 4 位男生同 3 位女生入面揀 2 男 1 女排隊,可以分兩步:先揀男(組合),再揀女(組合),然後將揀出嚟嘅 3 人排列(排列)。計算:C(4,2) × C(3,1) × 3! = 6 × 3 × 6 = 108。
常見陷阱包括:漏咗最後嘅排列步驟,或者混淆「同時揀」同「逐步揀」嘅概念。當有相同元素時,排列數要除以重複元素嘅階乘。例如將「SCHOOL」呢 6 個字母排列,因為有兩個 O,所以排列數係 6! / 2! = 360。
喺概率題目中,排列組合成日被用作計「有利結果數」同「總結果數」。例如擲兩粒骰仔,點數和為 7 嘅概率:總結果有 6×6=36 種,有利結果係 (1,6), (2,5), (3,4), (4,3), (5,2), (6,1) 共 6 種,所以概率係 6/36 = 1/6。
實戰例題(香港DSE程度)
基礎例題一
從 8 位學生入面選出 3 位擔任班長、副班長同文書,共有幾多種選法?
注意,三個職位唔同,即係有次序,所以係排列:P(8,3) = 8×7×6 = 336。
基礎例題二
從 12 款甜品入面揀 4 款做下午茶,共有幾多種組合?
冇次序,C(12,4) = 12! / (4!×8!) = 495。
進階例題三
由 0-9 十個數字組成一個四位數,數字唔可以重複,但千位唔可以係 0,問有幾多個?
解答:千位有 9 個選擇(1-9),百位有 9 個(0-9 除掉千位嗰個),十位有 8 個,個位有 7 個,共 9×9×8×7 = 4536 個。
溫習策略同注意事項
第一,要背熟公式,但更要理解公式點嚟。P 係 n 個入面順序揀 r 個,C 係唔理順序。可以自己推導一次。
第二,多做分類練習。將題目分成「排列」、「組合」、「混合」、「限制條件」等類型,逐個擊破。
第三,學識畫圖或者列表。特別係條件限制多嘅題目,用樹形圖或者表格去整理會減少遺漏。
常見錯誤要防範:「排列」誤當「組合」,或者相反;漏乘或重複乘咗某個排列;處理重複元素時,忘記除返重複元素嘅階乘;對「至少一個」或者「唔可以」嘅條件,唔識用「總數減去唔想要嘅數」間接計。
喺DSE考試入面,排列組合通常唔會單獨出大題,而係結合概率或者數字題目。建議你喺溫習時,每次做 5-10 分鐘嘅快問快答,訓練判斷力。到臨考前,再集中操練近 5 年嘅past paper題目,留意常考題型。
常見問題 (FAQ)
1. 點樣分辯一個題目係排列定組合?
主要睇「揀出嚟之後,次序會唔會影響結果」。如果次序有影響,例如排隊、排位、安排職務,就係排列;如果只係揀一組人或者物件,冇先後之分,就係組合。你可以喺題目入面搵關鍵字:「排列」、「安排」、「排隊」通常係排列;「揀」、「抽」、「選出」通常係組合。
2. 圓形排列點解要除以 n?
因為圓形排列冇固定起點,旋轉之後相同嘅排列只算一種。例如 4 個人圍圈坐,如果順時針旋轉一個位,喺直線排列嚟講係唔同,但喺圓形嚟講係一樣。所以直線排列有 n! 種,圓形排列只有 (n-1)! 種。
3. 有重複元素嘅排列,點解要除返重複元素嘅階乘?
因為相同元素交換位置並唔會產生新嘅排列。例如兩個 O 調位,其實同一種排法。所以原本 n! 種排列,因為有 r 個相同元素,就要除以 r!,先至得到真正唔同嘅排列數。
4. 排列組合喺DSE佔幾多分?點樣操練先有效?
DSE試卷冇固定獨立單元,但每年都會有相關題目,可能結合概率、矩陣等。建議你唔好淨係死背公式,一定要做題目。每日抽 15 分鐘做一兩題,持之以恆。特別留意歷屆試題,因為出題模式重複性高。你可以參考考評局公布嘅樣本試卷同歷年試題。
5. 有冇快捷方法判斷題目使唔使乘階乘?
有。當你計完「揀」嘅數量之後,問自己「揀咗出嚟之後,呢啲物體洗唔洗排次序?」如果佢哋嘅位置或者角色有分別,就要乘返對應嘅排列數;如果冇,就唔使。例如揀 3 個人做「主席、秘書、財政」,因為職位唔同,所以要乘 3!;但如果淨係做「委員會成員」,大家角色一樣,就唔使。