排列組合計算器

計算排列數 A(M,N) 和組合數 C(M,N)。

輸入 M 和 N

計算結果

排列組合知識

排列與組合:計數的藝術

排列和組合是組合數學中的基本概念,主要涉及從集合中選取物件的方法。

排列 (順序重要)

排列是指從給定個數的元素中取出指定個數的元素進行排序。 例如,有 A、B、C 三個字母,從中選出兩個進行排列,結果有:AB, AC, BA, BC, CA, CB。 核心概念:順序很重要!"AB" 和 "BA" 是不同的。

公式

從 n 個元素中取出 r 個元素的排列數公式為:

\[ A(n, r) = \dfrac{n!}{(n-r)!} \]

(注:有些教材使用 P 表示排列)

組合 (順序不重要)

組合是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。 同樣以 A、B、C 為例,從中選出兩個進行組合,結果有:AB, AC, BC。 核心概念:順序不重要!"AB" 和 "BA" 被視為同一個組合。

公式

從 n 個元素中取出 r 個元素的組合數公式為:

\[ C(n, r) = \dfrac{n!}{r!\,(n-r)!} \]

關鍵區別

特徵 排列 (Permutation) 組合 (Combination)
順序 重要 不重要
側重 排序/排隊 選取/分組
關鍵詞 排列、名次、順序 選擇、抽取、組隊
例子 密碼鎖、賽跑排名 彩票號碼、披薩配料

生活中的例子

  1. 密碼:密碼 "1234" 和 "4321" 是完全不同的,這就是排列。
  2. 彩票:如果你買的號碼是 1、2、3,而開獎號碼是 3、2、1,你依然中獎,這就是組合。