摘要： 容斥原理 基础概念 我们假设有全集$S$，以及$n$个集合$A_1,A_2,...,A_n$，每个集合$A_i$中的元素具有性质$P_i$，现在我们要求不具有任何性质的集合大小，也就是元素个数，则具有如下的计算式： $$\left |\bigcap_{i=1}^n\overline{A_i}\rig 阅读全文

摘要： 上一篇见此 "『组合数学基础』" 。 循环排列 循环排列：从$n$个元素中选出$m$个排成圆圈的方案数，相当于线性排列时固定第一个数的方案。 一个循环排列可以对应$m$个线性排列，进而可以得到循环排列的计算公式： $$Cir_{n}^{m}=\frac{A_{n}^{m}}{m}=\frac{n!} 阅读全文