组合数学学习笔记(1)
组合数学学习笔记 (1)
序言
本博客同步发布于:Vampire (欢迎大家关注,嘿嘿嘿)
引:\(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\):笔记均来源于博主自身学习经历,转载需注明出处)