组合公式:/m!(n-m)!,这个公式如何推导出来的?
问题描述:
组合公式:/m!(n-m)!,这个公式如何推导出来的?
答
Anm=n(n-1)(n-2)(n-m+1). 2) 阶乘表示: Anm=n!/(n-m)注意:组合数公式是由于排列数的表示方法推导出来的。
答
n个排列,第一个有n种可能,之后第二个有n-1可能,然后第三个n-2可能,...最后一个只有1种可能.
于是得到n个排列种数n!
对于每一种排列,都存在m个选中的排列m!, n-m个没有选中的排列(n-m)!种重复的计算,
所以组合数量就是 (总数/重复计算的次数)= n! / m!(n-m)!