组合数学

1.1 加法原则与乘法原则

P17

1.2 排列与组合

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

1.4 模型转换

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

1.5

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

母函数

  • P19 常用公式

例题

  • 掷骰子

母函数与递归

汉诺塔
fibo

容斥问题（曲径通幽）

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

棋盘多项式

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

错排

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

友情链接更多精彩内容