基本公式: \[{n \choose k} = {n \choose n - k} \\ Pascal三角形:{n \choose k} = {n - 1 \choose k - 1} + {n - 1 \choose k}\\ 恒等式:\sum {n \choose i ...

组合数学的推式子题公式基本上都有了 \[\Large\sum_{i=0}^nC_n^i=2^n \] \[\Large\sum_{i=0}^nC_n^i(-1)^i=0 \] \[\Large\sum_{i=0}^nC_n^ix^i=(1+x)^n ...

...

\[\dbinom{n}{m}=\dbinom{n}{n-m} \] 选出补集的方案数等于选出原集合的方案数，即把补集去掉就是原集合 \[\dbinom{n}{m}=\dfrac ...

Preface 前排提示：本文数学公式较多，加载\(\LaTeX\)需要一定时间，可能会导致浏览器暂时卡顿，请耐心等待数学公式正常显示. 组合数学知识点的总结，本来准备写在一起的，结果发现字数有点多，导致\(\mathrm{markdown}\)编辑器频繁卡顿，那就分三篇发布好了 ...

polya定理是组合数学中比较难的一部分。首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。其次，polya定理只 是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中很多需要其他的知识来进行辅助。 环上的计数主要就是处理置换 -> 着色这种情况 ...

好怪的标题 前言 组合数学所关心的问题就是把某个集合中的对象排列成某种模式，使其满足一些指定的规则。 排列的存在性和排列的列举或分类是两种反复出现的通用问题 排列数量较小时我们可以枚举，当数量较大时我们就要考虑在不列出它们的情况下确定这些排列的技术问题 还有另外两种常常出现的组合问题 ...

排列组合： 排列推导： \[\binom{n}{k}+\binom{n}{k-1}=\binom{n+1}{k} \] 很好证明，将定义式子写出来后合并分数即可. 二项式定理： \[(a+b)^n=\sum_{i=0}^n\binom{n}{i}a^{n-i}b^i ...