正整數 n 的階乘是所有從 1 到 n 的自然數的乘積。n 的階乘表示為 n!(n 階乘)。階乘用於機率分佈。
階乘可用於找到集合元素的排列或組合的可能數量。例如,設 S 表示一個袋子裡珠子的集合。袋子裡有 2 個藍色和 2 個綠色珠子。珠子被從袋子裡拿出來並排列。可能的排列是
其中 B 代表藍色珠子,G 代表綠色珠子。
我們可以看到有 8 種可能的排列。我們可以使用階乘來計算可能的排列數。