排列组合公式
每次用到排列组合的时候,总是犯迷糊,从网上查了下,以作记录备用。
Akn = n! / (n-k)! = n*(n-1)*...*(n-k+1);
Ckn = Akn /k! =n! / k! (n-k)!
Ckn = Cn-kn
多重集的排列:
设S为一个多重集,有k个不同类型的元素,各元素的重复数分别是: n1 , n2 , ..., nk
S一共有n个元素,则S的所有排列数为:
n!/(n1! n2! ...nk!)
环形排列:
n个不同元素的排列:
An-1n-1