排列组合cn和an公式
发布时间:
排列组合cn和an公式
排列组合Cn的计算公式是C(n,m)=A(n,m)/m!=n(n-1)(n-2)(n-m+1)/m!排列组合An的计算公式为A(n,m)=n×(n-1)(n-m+1)=n!/(n-m)!
排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。
排列的公式:A(n,m)=n×(n-1)...(n-m+1)=n!/(n-m)!(n为下标,m为上标,以下同)。
例如:A(4,2)=4!/2!=4*3=12。(考虑顺序,不考虑顺序则为6)
组合的公式:C(n,m)=P(n,m)/P(m,m)=n!/m!*(n-m)!。
例如:C(4,2)=4!/(2!*2!)=4*3/(2*1)=6。