排列组合公式

每次用到排列组合的时候，总是犯迷糊，从网上查了下，以作记录备用。

A^kn = n! / (n-k)! = n*(n-1)*...*(n-k+1);

C^kn = A^kn /k! =n! / k! (n-k)! 

C^kn = C^n-kn

多重集的排列：

设S为一个多重集，有k个不同类型的元素，各元素的重复数分别是： n1 , n2 , ..., nk

S一共有n个元素，则S的所有排列数为：

n!/(n1! n2! ...nk!)

环形排列：

n个不同元素的排列：

A^n-1n-1