组合数学 学习笔记(1)

组合数学学习笔记 (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$:笔记均来源于博主自身学习经历,转载需注明出处)

(可畏镇楼)