第四章 容斥原理Inclusion and Exclusion Principle (包含排斥原理)
主要内容§4.1 容斥原理§4.2 多重集r-组合数§4.3 错位排列§4.4 有限制条件排列问题§4.5 有禁区排列问题§4.6 Mbius反演
应用
是求解组累计数问题惯用工具之一是加法法则推广它给出了用满足一些性质元素个数来表示不满足这些性质元素个数计数公式。