排列英文名叫 Arrangement 或者 Permutation,简称 P
组合英文名叫 Combination,简称 C。
P 和 C 的本质区别在于:决策的顺序对结果有没有影响。

如果要想在 n 个物品中,按顺序的选择 k 个物品,那么选择的方式总共有这么多种:
image.png

如果要想在 n 个物品中,选择 k 个物品出来,选择的顺序无所谓,那么选择的方式总共有这么多种:
image.png

区别就在于Combination比Permutation多除了个K!, 其中K!为不同分发顺序的重复的总数。
比如8选3,排列时123、132、213、131、312、321的六种情况在组合是会算成一种情况,故需要除以K!