基本介紹
- 書名：北京市高等教育自學考試用書•組合數學
- 作者：屈婉玲
- 出版社：北京大學出版社
- 出版時間：1989年11月1日
- 頁數：268 頁
- 開本：32 開
- ISBN：9787301008713
- 語種：簡體中文
第一章 引言
習題
第二章 鴿巢原理和Ramsey定理
1 鴿巢原理的簡單形式及其套用
2 鴿巢原理的加強形式
3 Ramsey定理
習題二
第三章 排列和組合
1 加法法則和乘法法則
2 集合的排列和組合
3 多重集的排列和組合
習題三
第四章 二項式係數
1 二項式定理
2 組合恆等式
3 非降路徑問題
4 牛頓二項式定理
5 多項式定理
習題四
第五章 包含排斥原理
1 包含排斥原理
2 多重集的r-組合數
3 錯位排列
4 有限制條件排列問題
5 有禁區的排列問題
習題五
第六章 遞推關係
1 Fibonacci數列
2 常係數線性齊次遞推關係的求解
3 常係數線性非齊次遞推關係的求解
4 用疊代和歸納法求解遞推關係
習題六
第七章 生成函式
1 生成函式的定義及性質
2 多重集的r-組合數
3 用生成函式來求解遞推關係
4 正整數的剖析
5 指數生成函式與多重集的排列問題
6 Catalan 數和Stirling數
習題七
第八章 Polya定理
第九章 動態規劃
第十章 回溯
第十一章 啟發式算法
部分習題的解答或提示
參考書目
