排列组合

排列¶

从n个物品中选k个，有顺序：

\[ A_n^{k} = \frac{{n!}}{{(n-k)!}} \]

其中 "n" 是集合中元素的总数，"r" 是我们想从中选择排列的元素的数量，"!" 表示阶乘，即 \(n! = n \times (n-1) \times \dots \times 3 \times 2 \times 1\)。

组合不关心元素的顺序。

\[ C_n^{k} = \binom{n}{r} = \frac{{n!}}{{k!(n-k)!}} \]

这里 \(\binom{n}{r}\) 读作 "n choose r"。