1.1 加法原则与乘法原则

P17

1.2 排列与组合

C（n,r）
P（n,r）
C * r! = P

1.4 模型转换

“一一对应” ——格路问题
失败者<-> 比赛场次

1.5

1.5.1 字典序法 （较小的先（共同前缀

母函数

• P19 常用公式

例题

• 掷骰子

母函数与递归

汉诺塔
fibo

容斥问题（曲径通幽）

• 公式
• 德摩根定理/ 推广

棋盘多项式

基本
禁位排列（必出
夫妻围坐

错排