求组合数性质,我上课没听

来源:百度知道 编辑:UC知道 时间:2024/05/04 10:13:08

组合数 从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。
组合数算法如下:
C(m,n) =m!/(m-n)!n!
组合数性质:
C(m,n) =m!/(m-n)!n! =C(m,(m-n))
即从m个不同元素中取出n个元素的组合数=从m个不同元素中取出(m-n)个元素的组合数
[编辑本段]组合恒等式
C(m,n) = C(m,(m-n))C(m,n) = C(m-1,n) + C(m-1,n-1)