Question

组合公式：/m!(n-m)!,这个公式如何推导出来的?

Answer 1

n个排列,第一个有n种可能,之后第二个有n-1可能,然后第三个n-2可能,...最后一个只有1种可能.

于是得到n个排列种数n!

对于每一种排列,都存在m个选中的排列m!, n-m个没有选中的排列(n-m)!种重复的计算,

所以组合数量就是 (总数/重复计算的次数)= n! / m!(n-m)!