数学大学
组合之美
组合数学 · 组合之美
按 空格/→ 演示下一步
全部页面点击任意一页，跳回舞台从这页播放
数学大学
组合之美
组合数学 · 组合之美
组合之美之计数
计数的美的本质：同一答案从不同路径抵达，殊途同归相互印证。
多证一体
Catalan 数的几十种解法指向同一数列
印证价值
多路径一致，是正确性的最有力佐证
组合之美之排列组合
排列组合的模型思维：识别「排还是组、分不放回、有无序」四要素。
模型识别
套对公式的前提是识别场景
容斥加持
复杂约束用容斥修正边界
组合之美之多样组合和全排
多样组合与全排列收束全课：从枚举到公式，从公式到生成算法。
三层次
枚举验证、公式计数、算法生成层层递进
课程收束
计数思想统一了全课程的各类问题
本节要点
- ✓组合之美：殊途同归的印证
- ✓排列组合先识别模型再套公式
- ✓枚举、公式、算法三层次递进
延伸主题：整理全课程公式卡片给同学讲一个组合证明
课后思考
先自己回答，再展开参考答案——能讲出来才算真懂。
1为什么组合数学特别强调「一一对应」与「多解印证」？
参考答案组合对象常缺现成公式，正确性依赖构造与对应：把难数的一一对应到易数的。而同一答案的多条独立路径相互印证，构成了组合证明特有的可靠性文化。
2本课程从枚举讲到 Polya，贯穿始终的主线是什么？
参考答案主线是「结构化计数」：先抽象掉无关细节（如七桥成图），再用对应与递推把大问题化小，最后用代数工具（母函数、群）批量求解。难度递增，思想一以贯之。
3「组合之美」美在客观还是美在人的欣赏？
参考答案两者兼有：一一对应、殊途同归是数学事实；把它们品评为「美」是人的认知体验。课程以此收束，是想传递一种工作方式——在离散世界里寻找结构性、对称性与统一性。