组合数

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}\]
未完...

以上是关于组合数的主要内容,如果未能解决你的问题,请参考以下文章

1到40任意4数组合,能有多少个组合?

数论之旅6---组合数(组合大法好(,,? ? ?,,) )

组合数

# 数论-组合数+lacus定理

组合数组合数学

LuoguP2822 组合数问题(组合数,二维前缀和)