組合數學引論（第2版）

《組合數學引論（第2版）》是2010年出版的圖書，ISBN是978-7-312-02665-2。

基本介紹

• 書名：組合數學引論（第2版）
• ISBN：978-7-312-02665-2
• 定價：33.00元
• 出版社：中國科學技術大學出版社 
• 出版時間：201004
• 裝幀：平裝
• 版次：2
• 叢書名稱：中國科學技術大學精品教材

內容簡介

本書以組合計數問題為重點，介紹了組合數學的基本原理和思想方法.全書共分10章：鴿巢原理，排列與組合，二項式係數，容斥原理，生成函式，遞推關係，特殊計數序列，Pólya計數理論，相異代表系，組合設計.取材的側重點在於體現組合數學在計算機科學特別是在算法分析領域中的套用.每章後面都附有一定數量的習題，供讀者練習和進一步思考. 本書可作為計算機專業、套用數學專業研究生和高年級本科生的教材或教學參考書，也可供從事這方面工作的教學、科研和技術人員參考.

目錄

總序

第2版前言

第1版前言

緒論

第1章 鴿巢原理
1.1 鴿巢原理的簡單形式
1.2 鴿巢原理的加強形式
1.3 Ramsey問題與Ramsey數
1.4 Ramsey數的推廣

第2章排列與組合
2.1 加法原則與乘法原則
2.2 集合的排列
2.3 集合的組合
2.4 多重集合的排列
2.5 多重集合的組合

第3章 二項式係數
3.1 二項式定理
3.2 二項式係數的基本性質
3.3 組合恆等式
3.4 多項式定理

第4章 容斥原理
4.1 引論
4.2 容斥原理
4.3 容斥原理的套用
4.4 有限制位置的排列及棋子多項式
4.5 MÖbius反演及可重複的圓排列

第5章 生成函式
5.1 引論
5.2 形式冪級數
5.3 生成函式的性質
5.4 組合型分配問題的生成函式
5.5 排列型分配問題的指數型生成函式
5.6 正整數的分拆

第6章 遞推關係
6.1 遞推關係的建立
6.2 常係數線性齊次遞推關係的求解
6.3 常係數線性非齊次遞推關係的求解
6.4 用疊代歸納法求解遞推關係
6.5 用生成函式求解遞推關係

第7章 特殊計數序列
7.1Fibonacci數
7.2Catalan數
7.3集合的分劃與第二類Stirling數
7.4分配問題

第8章 Pólya計數理論
8.1 引論
8.2 群的基本概念
8.3 置換群
8.4 計數問題的數學模型
8.5 Burnside引理
8.6 映射的等價類
8.7 Pólya計數定理

第9章 相異代表系
9.1 引論
9.2 相異代表系
9.3 棋盤覆蓋問題
9.4 二分圖的匹配問題
9.5 最大匹配算法

第10章 組合設計
10.1 兩個古老問題
10.2 平衡不完全區組設計
10.3 幾何設計
10.4 正交拉丁方
10.5 Hadamard矩陣
10.6 用有限域構造Hadamard矩陣