排列与组合

排列(permutation)

上面表示的都是n中选择k个。P代表的是permutation
公式：

组合(combination)

组合就是不用考虑顺序的排列。

表示每r个元素有几种排列。排列除以即是组合。

例如，有3把椅子，选3个人坐下，有多少种座法。

只关心那三个人坐下了，不关心坐下在哪里。有多少种方法让人坐下变成从5个人选出3个人，有多少种座法。