组合数c(m,n)的公式怎么证明 和排列公式有什么联系
问题描述：
组合数c(m,n)的公式怎么证明 和排列公式有什么联系
.
答
Cnm = n!/ [(n-m)!* m!]
表示在 n 个东东里取 m 个东东
不限顺序
有几种取法
要取m次
第一次可以取的东东有 n 种情况
第二次可以取的东东有 n-1 种情况
...
第m 次可以取的东东有 n-m+1 种情况
根据乘法原理
得取m次的情况有
n*（n-1）*（n-2）...*（n-m+1）= n!/ (n-m)!
因为是无序组合所以要除去重复计算的种类
就是 m!种
得到的公式就是Cnm = n!/ [(n-m)!* m!]