组合数学学习资料整理

声明

本人不追求绩点，本文只适用于想及格的同学。

组合数学学习资料整理

1. 参考资料[1]是清华的网课，如果有知识点不懂可以去看网课。需要注意的是网课中没有对棋盘多项式的内容进行讲解，需要自行学习PPT中的相关部分。
2. 参考资料[2]是西工大的研究生组合数学资料，包括题库的解答（Question_bank）。
   
3. 参考资料[5]为PPT、历年题的压缩包下载链接。

突然发现啥皮CSDN下载东西需要什么下载码（真的恶心，我都设置成了免积分了还要这个什么下载码），过段时间我传到网盘上然后把网盘链接挂上来。

关于复习

1. 搞清楚主要考点，并掌握相关公式。

• 棋盘多项式（多联系，拆解棋盘时容易出错）
• 母函数（3种方程的解、特解怎么设）
• 几种常用的母函数展开（其他博客中有总结）
• 指数型母函数（排列）、母函数（组合）
• 8种球盒问题（其他博客中有总结）
• Polya公式（翻转方式）
• 共轭类的计算
• 错排公式
• 容斥原理
• 鸽巢原理（多做多看，一开始想不出来怎么做很正常）
• 能被整除的数的个数如何计算（除的是最小公倍数）
• 字典序（下一项怎么求、根据原数求中介数、根据中介数求序号、根据中介数还原原数字）
• 不相邻组合公式
• 证明题（数学归纳、鸽巢原理证明、组合意义证明），多做多看，一开始想不出来怎么证明很正常
• 圆排列公式

2. 把分类总结的历年题做完

2~3天左右，题库的解答在西工大组合数学资料里有。

参考资料

[1] 清华大学组合数学网课
[2] 西北工业大学研究生组合数学资料
[3] 组合数学_8种球盒问题
[4] 计算母函数的系数常用展开式
[5] PPT+历年题