排列是什麼意思
排列(Permutation)是組合數學中的一個概念,指的是從一個集合中選擇一定數量的元素,然後將這些元素進行所有可能的順序排列。排列考慮了元素的順序,所以不同的順序會被視為不同的排列。
例如,從集合 {A, B, C} 中選擇三個元素的排列有以下六種可能:
- ABC
- ACB
- BAC
- BCA
- CAB
- CBA
這裡每種排列都是不同的,因為元素的順序不同。如果我們只考慮選擇兩個元素的排列,那麼從 {A, B, C} 中選擇兩個元素的排列有以下三種可能:
- AB
- AC
- BC
排列的數量可以用一個叫做排列數的公式來計算,這個公式是 n!,其中 n 是集合中可選擇的元素數量。例如,從 {A, B, C} 中選擇三個元素的排列有 3! = 6 種可能,從 {A, B, C} 中選擇兩個元素的排列有 3! / (3 - 2)! = 3! / 1! = 3 種可能。