Question

求排列组合公式及算法

Answer 1

P(m,n)=n*(n-1)(n-2)...(n-m+1)=n!/(n-m)!【n个元素中,取m个的排列】

C(m,n)=P(m,n)/P(m,m)=n(n-1)(n-2)...(n-m+1)/m!

=n!/[(n-m)!*m!].【n个元素中取m个元素的组合】