导航

组合数公式

Posted on 2017-12-05 20:51  Er_in  阅读(738)  评论(0)    收藏  举报

组合数公式

从n个数里面选出m个数，共有多少种选法。应该用n的阶乘除以m的阶乘再除以n-m的阶乘

递推公式

c(m,n)=m!/((m-n)!*n!)
所以c(2n,n)=2n!/n!*n!
c(m,n)=c(m-1,n-1)+c(m-1,n)