離散數學筆記系列（四）

計數原理筆記： 一、容斥原理： 二、鴿籠原理： 三、排列組合： 四、生成函數： 一、容斥原理： 二、鴿籠原理： 三、排列組合： 乘法原理： 加法原理： 排列數公式： 組合數公式： 錯位排列公式： 圓排列公式： 常見組合恆等式： 第一類斯特林數：將n個元素分成k個圓排列的方法數 第二類斯特林數：將n個元素劃分成m個非空子集的方法數 球盒問題： 四、生成函數： 生成函數： 常用組合型生成函數： 排列型

>>阅读原文<<