排列是什麼意思

排列(Permutation)是組合數學中的一個概念,指的是從一個集合中選擇一定數量的元素,然後將這些元素進行所有可能的順序排列。排列考慮了元素的順序,所以不同的順序會被視為不同的排列。

例如,從集合 {A, B, C} 中選擇三個元素的排列有以下六種可能:

  1. ABC
  2. ACB
  3. BAC
  4. BCA
  5. CAB
  6. CBA

這裡每種排列都是不同的,因為元素的順序不同。如果我們只考慮選擇兩個元素的排列,那麼從 {A, B, C} 中選擇兩個元素的排列有以下三種可能:

  1. AB
  2. AC
  3. BC

排列的數量可以用一個叫做排列數的公式來計算,這個公式是 n!,其中 n 是集合中可選擇的元素數量。例如,從 {A, B, C} 中選擇三個元素的排列有 3! = 6 種可能,從 {A, B, C} 中選擇兩個元素的排列有 3! / (3 - 2)! = 3! / 1! = 3 種可能。