組合數(shù)學(xué)引論第二版pdf是面向高等學(xué)院推出的數(shù)學(xué)書籍文檔。這個pdf免費(fèi)電子版不僅為大家提供了詳細(xì)的高等數(shù)學(xué)遞推、函數(shù)、序列組合等教程內(nèi)容，還可以在線練習(xí)試題，并且提供了詳細(xì)的習(xí)題答案解析服務(wù)。幫助高校學(xué)子們輕松學(xué)習(xí)高數(shù)！快來綠色資源網(wǎng)下載查閱吧！

組合數(shù)學(xué)引論（第2版）介紹

《組合數(shù)學(xué)引論（第2版）》本書以組合計數(shù)問題為重點(diǎn)，介紹了組合數(shù)學(xué)的基本原理和思想方法。全書共分10章：鴿巢原理，排列與組合，二項(xiàng)式系數(shù)，容斥原理，生成函數(shù)，遞推關(guān)系，特殊計數(shù)序列，Pólya計數(shù)理論，相異代表系，組合設(shè)計。取材的側(cè)重點(diǎn)在于體現(xiàn)組合數(shù)學(xué)在計算機(jī)科學(xué)特別是在算法分析領(lǐng)域中的應(yīng)用。每章后面都附有一定數(shù)量的習(xí)題，供讀者練習(xí)和進(jìn)一步思考。 本書可作為計算機(jī)專業(yè)、應(yīng)用數(shù)學(xué)專業(yè)研究生和高年級本科生的教材或教學(xué)參考書，也可供從事這方面工作的教學(xué)、科研和技術(shù)人員參考！

組合數(shù)學(xué)引論第二版pdf電子目錄：

總序

第2版前言

第1版前言

緒論

第1章 鴿巢原理

1.1 鴿巢原理的簡單形式

1.2 鴿巢原理的加強(qiáng)形式

1.3 Ramsey問題與Ramsey數(shù)

1.4 Ramsey數(shù)的推廣

第2章排列與組合

2.1 加法原則與乘法原則

2.2 集合的排列

2.3 集合的組合

2.4 多重集合的排列

2.5 多重集合的組合

第3章 二項(xiàng)式系數(shù)

3.1 二項(xiàng)式定理

3.2 二項(xiàng)式系數(shù)的基本性質(zhì)

3.3 組合恒等式

3.4 多項(xiàng)式定理

第4章 容斥原理

4.1 引論

4.2 容斥原理

4.3 容斥原理的應(yīng)用

4.4 有限制位置的排列及棋子多項(xiàng)式

4.5 M?bius反演及可重復(fù)的圓排列

第5章 生成函數(shù)

5.1 引論

5.2 形式冪級數(shù)

5.3 生成函數(shù)的性質(zhì)

5.4 組合型分配問題的生成函數(shù)

5.5 排列型分配問題的指數(shù)型生成函數(shù)

5.6 正整數(shù)的分拆

第6章 遞推關(guān)系

6.1 遞推關(guān)系的建立

6.2 常系數(shù)線性齊次遞推關(guān)系的求解

6.3 常系數(shù)線性非齊次遞推關(guān)系的求解

6.4 用迭代歸納法求解遞推關(guān)系

6.5 用生成函數(shù)求解遞推關(guān)系

第7章 特殊計數(shù)序列

7.1Fibonacci數(shù)

7.2Catalan數(shù)

7.3集合的分劃與第二類Stirling數(shù)

7.4分配問題

第8章 Pólya計數(shù)理論

8.1 引論

8.2 群的基本概念

8.3 置換群

8.4 計數(shù)問題的數(shù)學(xué)模型

8.5 Burnside引理

8.6 映射的等價類

8.7 Pólya計數(shù)定理

第9章 相異代表系

9.1 引論

9.2 相異代表系

9.3 棋盤覆蓋問題

9.4 二分圖的匹配問題

9.5 最大匹配算法

第10章 組合設(shè)計

10.1 兩個古老問題

10.2 平衡不完全區(qū)組設(shè)計

10.3 幾何設(shè)計

10.4 正交拉丁方

10.5 Hadamard矩陣

10.6 用有限域構(gòu)造Hadamard矩