组合数的公式

答案解析

查看更多优质解析解答一举报nPm=n(n-1)(n-2)(n-3).

(n-m+1)nPn=n!,

0!=1nCm=nPm/mPm=n!/[m!(n-m)!] nPm=n*(n-1)P(m-1)nCm=nC(n-m)(n+1)Cm=nC(m-1)+nCmnC0+nC1+nC2+.

+nCn=2^nk*nCk=n*(n-1)C(k-1)nC0*nCn+nC1*nC(n-1)+.

.

.

+nCn*nC0=nC0*nC0+nC1*nC1+.

+nCn*nCn=(2n)CnkCk+(k+1)Ck+(k+2)Ck+.

.

.

+nCk=(n+1)C(k+1)