排列組合完全攻略

嘿!這份講義是我把高中排列組合所有題型整理出來的精華版。每一個觀念我都會用最直白的方式講,不會只丟公式叫你背。重點是搞懂「為什麼這樣算」,而不是「要算什麼」。

每個章節前面都有一個 思路導航,告訴你這類題目的核心想法;後面有 常見錯誤,幫你避開地雷。


目錄

  1. 核心心法:解題前先問自己三件事
  2. 題型一:組合數公式與代數運算
  3. 題型二:不相鄰問題 — 插空法
  4. 題型三:分組與分堆
  5. 題型四:球入箱 — 重複排列
  6. 題型五:物品分配
  7. 題型六:幾何計數與排容原理
  8. 題型七:條件集合計數
  9. 題型八:條件限制的搭配問題
  10. 題型九:二項式定理
  11. 題型十:組合數級數求和
  12. 魔王關:撲克牌與「為什麼不能拆太細」
  13. 10 道綜合練習題

核心心法:解題前先問自己三件事

每次看到排列組合的題目,不要急著寫數字。先在腦袋裡回答這三個問題:

問題 1:誰在選?選什麼?(主動權)

原則:不能被分割的物件是「去選的」(指數),可以重複被選的是「被選的」(底數)。

情境誰選誰算式
4 個不同的球放入 3 個不同的箱子球選箱子(每顆球獨立決定去哪箱)
4 本不同的書分給 6 個人(每人可得多本)書選人(每本書獨立決定給誰)
4 本不同的書分給 6 個人(每人最多一本)書選人,但人不能重複被選

口訣:可以重複的當底數,不能分割的當指數。

問題 2:東西是「相同」還是「相異」?

這決定了你要用排列 、組合 、還是需要除以階乘。

  • 箱子相同 → 分組分堆問題,要把「數量一樣的堆」除以階乘
  • 箱子不同 → 分配問題,可以直接用乘法或重複排列
  • 書相同 → 只需決定「誰拿到」,用組合
  • 書不同 → 每本書獨立決定去哪,用排列 或重複排列

問題 3:有沒有「地位相同」的選取動作?

這是最多人跌倒的坑。如果兩個動作選出來的東西「地位一樣」,你分兩步選,就一定會多算。

這個觀念太重要了,我在後面 魔王關 會用撲克牌的例子狠狠地拆解。現在先記住一句話:

「地位相同的東西,要一起選,不能分批選。」


題型一:組合數公式與代數運算

思路導航

這類題目考的不是「排列組合的情境」,而是你對 這個公式有多熟。核心動作就一個:展開,約分,解聯立。

經典題

,則

解答:

解題過程:

把比例式拆成兩個等式。

取前兩項

約分(利用 ):

取後兩項

解聯立:

由①得 ,代入②:

常見錯誤

  • 階乘約分卡關:看到 不知道要拆成 。訣竅是把較大的階乘放在分子,然後「展開到能消掉分母為止」。
  • 只取一個比例式就想解出兩個未知數:比例式 必須拆成兩個等式()才能解兩個未知數。

題型二:不相鄰問題 — 插空法

思路導航

不相鄰的經典策略:先排其他東西,再把「不能相鄰的東西」插進空隙裡。

空隙的算法:

  • 個物品排成一列後,會產生 個空隙(包含兩端)。
  • 如果要把 個相同的東西插進空隙且彼此不相鄰,就是從 個空隙中選 個:

經典題

共 7 個字母,全取排成一列,若同字不相鄰,有 種排法。

解答:

解題過程:

這題的難點在於有兩組字母都有「不相鄰」的限制( 有 2 個, 有 3 個)。處理方式是根據 是否相鄰來分類討論。

情況①: 相鄰

視為一體,與 共 3 個單位排列:

因為 其實不能相鄰,所以必須強制在兩個 之間塞一個 (消耗 1 個 ,方法數 1)。

剩下 2 個 ,插入排列好的 3 個單位()之間與兩端,共 個空隙:

合計:

情況②: 分開

先排

插入 之間的 3 個空隙(確保分開):

此時 共 4 個字母已排好,產生 5 個空隙。把 3 個 插入這 5 個空隙:

合計:

總計:

常見錯誤

  • 想把所有不相鄰條件一次處理:看到「 不相鄰」又「 不相鄰」,想一步到位,結果亂掉。正確做法是先排限制較少的,再逐步插入限制較多的。
  • 用排容原理硬扣:全部排列減去 相鄰、減去 相鄰、加回兩者都相鄰……算式會非常複雜而且容易漏。插空法才是這類題型的正解。

題型三:分組與分堆

思路導航

分組分堆的核心問題只有一個:分出去的堆之間,有沒有「誰是誰」的區別?

  • 箱子不同(有名字的箱子) → 分配問題,不用除階乘
  • 箱子相同(沒名字的箱子) → 分堆問題,數量一樣的堆要除以階乘

經典題 1:相同箱子

5 個不同的球,全部任意放入 3 個相同的箱子,有 種放法。

解答:

解題過程:

箱子相同,所以只看「每箱有幾個球」,按數量分類:

分布算式說明
選 5 顆全放一箱
選 4 顆、再選 1 顆
選 3 顆、剩下 2 顆
兩堆都是 1 顆,除以
兩堆都是 2 顆,除以

合計:

為什麼要除以 因為箱子是相同的。當你把球 A 放第一堆、球 B 放第二堆,跟球 B 放第一堆、球 A 放第二堆,在相同的箱子裡看起來完全一樣,但你的算式把它們算成了兩種。兩堆數量相同時,就重複了 倍。

經典題 2:限制條件的分組

王姓夫婦有兩個男孩,陳姓夫婦有兩個女孩,張姓夫婦有一男孩一女孩,共 12 人。從這 12 人中選 6 人組排球隊,所選 6 人中至少一位爸爸、至少一位媽媽、至少一位男孩、至少一位女孩,則有 種情形。

解答:

解題過程:

先按身分分類:爸爸 3 人、媽媽 3 人、男孩 3 人(王 2 + 張 1)、女孩 3 人(陳 2 + 張 1)。

要選 6 人,4 個類別至少各 1 人。把 6 拆成 4 個正整數的和,只有兩種結構:

結構① 一種身分取 3 人,其他各取 1 人

結構② 兩種身分各取 2 人,另兩種各取 1 人

合計:

常見錯誤

  • 忘記先決定「哪幾組取 2 人」:在 的結構中,直接寫 卻忘了乘 就是在決定「是哪兩個身分各出 2 人」,這步不能省。
  • 相同箱子忘記除階乘:看到「分成兩堆各 2 人」就直接 ,忘記兩堆地位相同要除以

題型四:球入箱 — 重複排列

思路導航

球入箱是最核心的分配模型。記住:

「球」是去選的(指數),「箱子」是被選的(底數)。因為每顆球只能去一個箱子,但一個箱子可以裝很多球。

題型算法
不同球 → 不同箱,任意放箱子數
不同球 → 不同箱,每箱至少 1 個排容原理(見下方)
不同球 → 相同箱分組分堆(見題型三)
相同球 → 不同箱重複組合

經典題:排容原理

5 個不同的球,放入 3 個不同的箱子,每箱至少一個,有 種。

解答:

解題過程:

用排容原理(取捨原理):

邏輯拆解:

  • :全部任意放
  • :扣掉「選定 1 個箱子是空的」(剩下 2 個箱子任選)
  • :加回「2 個箱子同時是空的」被重複扣除的部分

合計:

速查表:球入箱公式總覽

顆不同的球, 個箱子。

條件箱子不同箱子相同
任意放分組分堆(列舉分布)
每箱至少 1 個列舉分布(只取每堆 的)

題型五:物品分配

思路導航

分配問題跟球入箱的邏輯一樣,只是把「球」換成「書」、「箱子」換成「人」。關鍵一樣是判斷:

  1. 書是相同還是不同?
  2. 人可以拿幾本?(至多一本 vs 可以多本)

經典題

4 本書分給甲、乙、丙、丁、戊、己共 6 人,求下列各情形的方法數: (1) 書相同,每人最多一本 (2) 書不同,每人可得多本 (3) 書不同,每人最多一本 (4) 書不同,每人可得多本,甲恰得一本

解答: (1) 15 (2) 1296 (3) 360 (4) 500

解題過程:

(1) 書相同,每人最多一本

6 個人中選 4 個人來拿書:

(書相同 = 只需決定「誰拿到」,不必決定「拿到哪本」)

(2) 書不同,每人可得多本

每本書獨立選人:

(3) 書不同,每人最多一本

書選人,不能重複:

(等價於:6 人中選 4 人,再排哪本書給誰 =

(4) 書不同,每人可得多本,甲恰得一本

甲先從 4 本書中選 1 本:

剩下 3 本書分給其他 5 人(每人可得多本):

合計:

常見錯誤

  • 第 (4) 小題寫成 :搞混了!甲是「確定要拿書的人」,不是從 6 人中選。甲已經確定要拿了,他只需要決定「拿哪一本」。

題型六:幾何計數與排容原理

思路導航

幾何計數的核心公式: 個點任選 2 點連線數)。

但實際題目一定會有「共線的點」造成重複計算,所以策略是:

全部算,再扣掉重複的。

經典題 1:直線數

3×5 等距點陣列共 15 個點,可決定 條相異直線。

解答:

解題過程:

全部:

找出所有共線的點組:

五點共線(水平 3 列):

每組被重複算了 條,共 3 組 → 多算

三點共線:

類型數量
垂直行5 組
斜率 的對角線3 組
斜率 的對角線3 組
斜率 的斜線1 組
斜率 的斜線1 組
合計13 組

每組被重複算了 條 → 多算

經典題 2:正多邊形

正 14 邊形的 14 個頂點可決定 條對角線、 個直角三角形、 個鈍角三角形、 個銳角三角形。

解答: 77 條對角線、84 個直角三角形、210 個鈍角三角形、70 個銳角三角形

解題過程:

對角線:

直角三角形: 正偶數邊形有外接圓。直角三角形的斜邊必為直徑。14 邊形有 條直徑。選定 1 條直徑後,剩下 12 個點任選 1 個就是直角頂點:

鈍角三角形: 鈍角的對邊是最大邊,鈍角頂點落在圓的「優弧」上。固定一個鈍角頂點,從同側連續取 2 個頂點(跳過相鄰的 1 個頂點,因為相鄰會產生直角或銳角):

對每個固定頂點,可形成的鈍角三角形數 =

銳角三角形: 用扣的最快:

常見錯誤

  • 漏算斜率 的三點共線:這是這類題目最常扣分的地方。一定要按「斜率」地毯式搜索。
  • 鈍角三角形直接算而不扣除:鈍角三角形的數量最好用「固定頂點枚舉」的方式算,但銳角三角形直接用「全部扣掉其他的」最安全。

題型七:條件集合計數

思路導航

這類題目給你一個集合,裡面的元素要滿足大小關係。核心觀念:

組合 本身就自帶順序。你選出來的東西,由小到大排只有一種排法。

經典題

,求: (1) (2) (3) (4)

解答: (1) 1000 (2) 720 (3) 120 (4) 165

解題過程:

(1) 沒有限制,每個位置都有 10 個選擇:

(2) 三個都不同:

(3) :從 10 個數字中選 3 個,選出來之後由小到大排只有 1 種方式:

(4) 出現 號,代表有「相等」的可能。拆成兩種情況:

  • :只需選 2 個數(小的當 ,大的同時當 ):

常見錯誤

  • 第 (4) 小題想直接用一個公式算:看到 就亂猜公式。其實只要把 拆成「嚴格小於」和「等於」兩種情況分開算再相加就好。

題型八:條件限制的搭配問題

思路導航

這類題目給你一堆限制條件,最常見的考法有兩種解法:

  • 分類討論法(正向):從「限制最多的項目」出發,逐一討論
  • 反面扣除法(反向):算全部,再扣掉違規的

經典題

帽子(黑、灰、紅、藍)、衣服(白、綠、藍)、鞋子(黑、灰、白),規定:

  • 紅色帽子不能配灰色鞋子
  • 藍色帽子一定要配白色衣服

共有幾種搭配?

解答:

方法一:分類討論法(從帽子出發)

帽子衣服限制鞋子限制算式結果
9
9
不能灰鞋6
只能白衣3

合計:

方法二:反面扣除法

全部:

違規 1:紅帽配灰鞋

違規 2:藍帽配非白衣

兩種違規的帽子不同(一個紅、一個藍),不會有交集:

邏輯陷阱:若 P 則 Q 的方向性

這題最常見的錯誤是這樣的:

「藍帽一定要配白衣,所以扣掉『非藍帽配白衣』的情況 =

這是錯的! 因為規定是「藍帽 → 白衣」,不是「白衣 → 藍帽」。

黑帽配白衣、灰帽配白衣、紅帽配白衣,這些都是完全合法的搭配。規定只說「你戴藍帽就必須穿白衣」,沒有說「穿白衣就必須戴藍帽」。

邏輯鐵律:「若 P 則 Q」≠「若 Q 則 P」。只有違反「P 且非 Q」的情況才需要扣除。


題型九:二項式定理

思路導航

二項式定理考兩種東西:(1) 展開後有幾項?(2) 某一項的係數是多少?

求項數的關鍵:不同層的變數次方不同,就不會合併。

求係數的關鍵:由外而內,一層一層決定。

經典題

展開整理後共有 項, 項的係數為

解答: 項,係數

第一部分:項數

錯誤想法: 展開成 ,然後把整個式子當成四項式 來算。

這樣做會掉進「同類項合併」的陷阱。例如:

  • 取 2 個 和 2 個 → 產生
  • 取 4 個 → 產生

這兩者會合併成同一項,所以你用重複組合算出來的數字一定會超算。

正確做法:分層處理,不要把裡面拆碎。

外層展開:

每個不同的 對應不同的 的次方(),所以不同 展開出來的項絕對不可能合併

每個 對應的 展開後有 項。

總項數:

第二部分: 的係數

外層: 需要 ,所以 ,得

內層: 中找

一般項:

,所以 ,得

對應項:

合併:

常見錯誤

  • 把括號內展開後用多項式定理算項數:會因為同類項合併而算錯。記住,分層處理才不會踩雷。
  • 算係數時忘記負號 裡面的 在奇數次方時會帶負號,別漏掉。

題型十:組合數級數求和

思路導航

這類題目的特徵:一個等差數列配上組合數。最優雅的武器是倒寫相加法,結合 的對稱性。

經典題

解答:

解題過程:

令原式為

把順序倒過來寫,並利用

① + ②:

利用

補充:微分法(給程度好的同學)

考慮 ,則

取微分再代值,也能得到相同結果。這是一條很漂亮的另一條路,有興趣可以試試。


魔王關:撲克牌與「為什麼不能拆太細」

這個章節是整份講義最重要的地方。搞懂這個,你對排列組合的理解會直接升一個檔次。

題目

從 52 張撲克牌中取 5 張,其中「兩對」(Two Pairs)的取法有幾種?

「兩對」指的是:5 張牌中有 2 張數字相同、另外 2 張數字相同、第 5 張數字跟前面都不同。例如

正確解法:「先定骨架,再填血肉」

第一步:定骨架 — 選 2 個數字當對子,再選 1 個數字當單張

第二步:填血肉 — 幫每個數字選花色

合併:

為什麼不能寫

這是同學最常犯的錯。想法是:「先挑第一個對子的數字、再挑第二個對子的數字」。

問題出在哪?兩個對子的地位完全一樣。

你先選 再選 ,跟你先選 再選 ,最後拿到的手牌都是 。但在這個算式裡,這兩種順序被當成了不同的結果。

因為兩個對子地位相同,分兩步選就一定會多算 倍。你可以驗證:

所以如果用這個算式,最後要記得除以 才會對。

為什麼更不能寫

這是「逐張抽取」,想法是:「隨便抽一張,找同數字的同伴;再隨便抽一張,找同伴;最後抽一張不同的」。

這樣拆更細,問題更大。以手牌 為例:

重複來源說明倍數
第一對的兩張牌誰先抽黑桃A 先抽還是紅心A 先抽
第二對的兩張牌誰先抽梅花K 先抽還是方塊K 先抽
兩對之間誰先湊A 對先湊還是 K 對先湊

同一副手牌被算了 倍。

核心原則:地位相同的東西,要一起選

不要「先抽第一個,再抽第二個」。要「一次把所有同地位的東西全部抓好」。

  • 兩個對子的數字 → 一次從 13 個數字中選 2 個:
  • 不是「先選一個數字再選一個數字」:(多算 2 倍)
  • 更不是「先抽一張牌再找同伴」:(多算 8 倍)

這個原則不只適用於撲克牌,所有「地位相同的選取」都一樣:

  • 選兩組人去兩個「相同的」地方 → 一次用 選,不能分兩步
  • 分成數量相同的兩堆 → 除以
  • 兩對對子的數字 → 用 而不是

10 道綜合練習題

以下每道題都是上面觀念的變形應用。建議你先自己想 5 分鐘再看解答。


練習 1:地位相同的選取(撲克牌變形)

從 52 張撲克牌中取 5 張,恰含一對(One Pair)的取法有幾種?

思路: 選 1 個數字當對子 → 選 3 個不同數字當單張 → 選花色

注意: 3 張單張的數字用 一次選完,不能寫 。你知道為什麼嗎?因為 3 張單張地位相同,分三步選會多算 倍。


練習 2:地位相同的選取(骰子)

擲 4 顆不同的骰子,恰好出現 2 點的骰子有 2 顆的機率?

先選哪 2 顆骰子出現 2 點:

剩下 2 顆骰子不出現 2 點,各有 5 種可能:

方法數:

全部可能:

機率:

注意: 「哪兩顆骰子出現 2 點」要用 一次選完。不能寫「第一顆選出現 2 點的骰子、第二顆再選」,那樣會多算 倍。


練習 3:插空法變形(不相鄰 + 間隔限制)

共 7 個字母排成一列,同字不相鄰,有幾種排法?

先排 種(只有 1 個

再決定 是否相鄰。三組都可能相鄰或不相鄰,直接討論太複雜。

換個思路: 先排 ,有 2 個空隙。但只有 2 個空隙不夠放 6 個字母。

所以要先排部分字母,再插入。

策略:先排 各 1 個,再插入 各 1 個

先排 各 1 個:

產生 5 個空隙。要插入 各 1 個,且不能跟同字母相鄰。

每個字母要插入時,不能插在跟自己同字母旁邊的空隙。

這個情況要用排容原理處理,比較複雜。讓我們用更簡潔的方法。

正確策略:排容原理

全部排列(不限制)

扣掉 相鄰:把 綁一起,排 共 6 個 →

同理扣掉 相鄰:;扣掉 相鄰:

加回 都相鄰:

同理 都相鄰: 都相鄰:

扣掉三者都相鄰:

排容:

關鍵: 當「不相鄰」的組數太多,插空法不好用時,排容原理反而是更系統化的選擇。兩種方法都要會。


練習 4:分組分堆 + 分配

6 本不同的書分成 3 堆,每堆至少 1 本,有幾種分法?若分成數量 的三堆呢?

分成三堆,每堆至少 1 本: 6 拆成 3 個正整數有三種結構:

合計:

分成

注意: 三堆數量都不同,不需要除階乘。但 三堆數量都相同,要除以


練習 5:球入箱 + 排容

將 6 本不同的書分給甲、乙、丙 3 人,每人至少 1 本,有幾種分法?

驗證: 這跟練習 4 的「分成三堆再分配」結果一致:。兩種方法殊途同歸,可以互相驗證。


練習 6:條件限制(邏輯陷阱)

3 個人坐 5 個連續座位,甲不坐最左邊,乙不坐最右邊,有幾種坐法?

全部:

分類討論(從限制最多的人出發):

以甲為分類基準:

甲坐最右邊(滿足「甲不坐最左」): 乙隨便坐(只剩 4 個位子,不含最右因甲坐了):

甲坐中間 3 個位子

  • 乙不坐最右:從剩下的 3 個位子(不含最右、不含甲的位子)選 → 要看具體位置

用排容更乾淨:

= 甲坐最左, = 乙坐最右

:甲坐最左,剩下 2 人從 4 個位子選:

:乙坐最右,剩下 2 人從 4 個位子選:

:甲坐最左且乙坐最右,丙從 3 個位子選:

關鍵: 當限制條件是「某人不坐某位」時,排容原理永遠是最乾淨的工具。


練習 7:重複組合

的非負整數解有幾組?正整數解有幾組?

非負整數解:

正整數解:(均

,非負整數解:

公式: 的非負整數解 。正整數解


練習 8:幾何計數(正三角形)

正十邊形的 10 個頂點中任取 3 點,可形成幾個銳角三角形?

全部三角形:

直角三角形: 正偶數邊形有外接圓,直角三角形的斜邊必為直徑。10 邊形有 條直徑,每條直徑對應 8 個直角頂點:

鈍角三角形: 固定一個鈍角頂點,從同一側半圓中(不包含直徑端點和相鄰點)選 2 個頂點:

每個頂點可形成的鈍角三角形:從同側 個點中選 2 個,但要排除包含直徑端點的情況…直接用扣除法:

銳角三角形

鈍角三角形:固定鈍角頂點,該頂點的對面弧上(超過半圓)有 7 個其他點,選 2 個,但要排除:

每個頂點對應的鈍角三角形 (同側半圓內,不含相鄰和直徑端點,從 4 個點中選 2 個)

鈍角三角形

銳角三角形

策略: 銳角三角形永遠用「全部扣掉直角和鈍角」來算,直接算是地獄。


練習 9:二項式定理(特定項係數)

展開式中, 的係數為何?

一般項:

,所以

注意: 係數包含 ,不要只算 。負號的部分因為 是偶數次方所以變成正的。


練習 10:綜合 — 分組 + 限制 + 排容

某班有 8 男 7 女共 15 人,選 5 人組委員會,規定至少 2 男至少 2 女,且甲男乙女不能同時在委員會中,有幾種選法?

第一步:算「至少 2 男至少 2 女」

從 5 人中,性別分布只能是 女或 女:

第二步:扣掉「甲男乙女都在委員會中」的情況

甲乙都在,還要選 3 人,性別分布為 女或 女:

  • 女(甲已佔 1 男名額,乙已佔 1 女名額):從剩下 7 男選 2,剩下 6 女選 1

  • 女:從剩下 7 男選 1,剩下 6 女選 2

扣掉的量:

答案:

關鍵: 這題的結構是「正面算出符合基本條件的全部情況,再用反面扣除額外限制」。兩層過濾,不要想一次到位。


總結:解題心法一覽

題型核心策略一句話
組合數代數展開約分解聯立階乘約分要放慢
不相鄰插空法先排別人再插空
分組分堆相同數量的堆除階乘箱子相同就要除
球入箱球選箱子底數是可以重複的
物品分配判斷相同/相異 + 可否重複誰不能分割誰就是指數
幾何計數全部扣掉共線按斜率地毯式搜索
條件集合 自帶順序選出來排好只有一種
搭配限制分類討論或排容注意若 P 則 Q 的方向
二項式分層展開不要把括號拆碎
級數求和倒寫相加高斯求和 + 的對稱性
地位相同一起選,不分批拆越細錯越多

最後再說一次最重要的那句話:

「地位相同的東西,要一次選完,不能分批慢慢選。拆得越細,錯得越離譜。」

祝考試順利,這份講義搞定排列組合基本沒問題了。加油!