组合数学 学习笔记（1）

​ 序言

引：$a_n x^n+a_{n-1} x^{n-1}+\cdots +a_1 x+a_0=0$，至多有$n$个不同的复数根（即：代数基本定理）

定义：研究满足一定条件中组态的存在，计数，分析和优化的一门学科（狭义组合数学）

组态：满足条件的元素所构成的集合

​ （例：从学生中选10个一米八以上的学生所构成的集合）

三大研究问题：存在性问题，可计数问题，最优化问题

计算思想及方法：一一对应，分而治之

参考书目：$\mathfrak{Introductory \quad Combinatorics\quad（By \quad Bruail.R.A.）}$

​ $\mathfrak{Applied \quad Combinations\quad （By\quad Roberts.FS.）}$

教材：《组合数学（第五版）》 清华大学出版社 卢开澄，卢开明著

（$ps1$：从今日起开始更新组合数学学习笔记，每篇间隔不定，排版完成即上传。）

（$ps2$：笔记均来源于博主自身学习经历，转载需注明出处）

（可畏镇楼）