组合数学

1.1 加法原则与乘法原则

P17

1.2 排列与组合

C(n,r)
P(n,r)
C * r! = P

1.4 模型转换

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

1.5

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

母函数

  • P19 常用公式

例题

  • 掷骰子

母函数与递归

汉诺塔
fibo

容斥问题(曲径通幽)

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

棋盘多项式

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

错排

你可能感兴趣的:(组合数学)