組合學

預備知識

• 什麼是組合學？
• 激勵示例和問題
• 計數
• 集合的子集 - 二項式係數
• 二項式定理
• 同餘

鴿巢原理

• 鴿巢原理

配對問題

• 一般原理
• P. Hall 的選擇定理
• 應用於拉丁方陣和修剪後的棋盤上的多米諾骨牌覆蓋。

容斥原理

• 應用於錯排
• 應用於計數問題
• 應用於車輪多項式

劃分

• 計算各種型別的劃分
• 費雷爾圖
• 自共軛劃分

對稱函式（和反對稱函式）

• 單項式對稱函式
• 基本對稱函式
• 方程理論
• 牛頓公式和對稱函式之間的關係
• 用劃分對對稱函式進行索引。

拉姆齊理論

• 拉姆齊定理
• 拉姆齊數的界
• 舒爾定理