Question

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

Answer 1

n个排列,第一个有n种可能,之后第二个有n-1可能,然后第三个n-2可能,...最后一个只有1种可能.
于是得到n个排列种数n!

对于每一种排列,都存在m个选中的排列m!, n-m个没有选中的排列(n-m)!种重复的计算,
所以组合数量就是 (总数/重复计算的次数)= n! / m!(n-m)!