组合数
Posted nldqy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了组合数相关的知识,希望对你有一定的参考价值。
组合数的一些性质
[
C_n^m=frac{n!}{(n-m)!m!}C_n^m=C_n^{n-m}C_n^m=C_{n-1}^{m-1}+C_{n-1}^mC_{m+r+1}^{r}=sum_{i=0}^rC_{m+i}^i\]
[
C_n^mC_m^r=frac{n!}{m!(n-m)!}.frac{m!}{r!(m-r)!}C_n^mC_m^r=frac{n!}{(n-m)!r!(m-r)!}C_n^mC_m^r=frac{n!(n-r)!}{r!(n-m)!(m-r)!(n-r)!}C_n^mC_m^r=frac{n!}{r!(n-r)!}frac{(n-r)!}{(n-m)!(m-r)!}
-m=n-r-(m-r)C_n^mC_m^r=C_n^rC_{n-r}^{m-r}\]
未完...
以上是关于组合数的主要内容,如果未能解决你的问题,请参考以下文章