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

posted @ 2021-01-31 11:49  雪落た兮赏翩舞  阅读(111)  评论(0编辑  收藏  举报