組（zǔ）合數學(原書第5版)

組合數學（xué）pdf百度雲（yún）第（dì）五版是一個免費的（de）數學書籍電子文檔。本書（shū）籍主要（yào）從（cóng）數學的基礎、理（lǐ）論等方麵講解（jiě）了數（shù）學排（pái）列組合以及函數等知識點。可以幫（bāng）助高（gāo）等學校（xiào）的師生們研究學習使用。歡迎各位（wèi）來本站免費下（xià）載使（shǐ）用！

組合數（shù）學（xué）（原（yuán）書第（dì）5版）介紹：

《計算機（jī）科學叢（cóng）書：組合（hé）數學（原書第5版（bǎn））》係統地闡述（shù）組合數（shù）學基礎、理論和方法，側重（chóng）於（yú）組合（hé）數學的概念和（hé）思想，論述了鴿巢原理、排列與組合、二項式係數、容斥原理及應用、遞推關係（xì）和生（shēng）成函數、特（tè）殊（shū）計數序（xù）列、二分圖（tú）中（zhōng）的（de）匹配、組合（hé）設（shè）計、圖論、有向圖及（jí）網絡（luò）、Polya計數法等。此外（wài），各章均包（bāo）含大（dà）量練習題，並在書末給出（chū）了參考（kǎo）答（dá）案與提示。

本書是係統闡述（shù）組合數學基礎、理論、方法和（hé）實例的優秀教材，出（chū）版（bǎn）三十多年來多次改版，被MIT、哥倫比亞大學、UIUC、威斯（sī）康星（xīng）大（dà）學等眾多國外高校采用，對國內外組合數學（xué）教學產生了較大影響，也（yě）是相關學科的（de）主要參考（kǎo）文獻（xiàn）之一。

本書側重於組（zǔ）合數（shù）學的概念和思想，包（bāo）括鴿巢原理（lǐ）、計數（shù）技術、排（pái）列與組合、Polya計數法、二項式係數、容斥原理、生成函數和遞推關係以（yǐ）及組合結構（匹配、試驗設計（jì）、圖）等（děng），深入淺出地（dì）表達（dá）了作者對該領域全麵（miàn）和深刻的理解。自2004年出版第4版以來，作者又對（duì）本書（shū）進行了（le）全麵的修（xiū）訂和更新（xīn），第5版增加（jiā）了有限概率、相（xiàng）異代表係、匹配數等（děng）內容。《計算機科學叢書（shū）：組合數學（原書（shū）第5版）》適合作為高（gāo）等院校相關專業組合數學課（kè）程的教材。

電子圖（tú）書目錄介紹

出版者的話

譯者序（xù）

前言

第1章 什麽是組合數學（xué）

1.1 例子（zǐ）：棋（qí）盤（pán）的完美（měi）覆蓋

1.2 例子：幻方

1.3 例子：四（sì）色問題

1.4 例子：36軍官問（wèn）題

1.5 例子：最短路徑（jìng）問題

1.6 例（lì）子：相互（hù）重疊的圓

1.7 例子：Nim遊戲

1.8 練（liàn）習題

第2章 排（pái）列與組合

2.1 四個基本的計（jì）數（shù）原理（lǐ）

2.2 集合的排列

2.3 集合的組合（子集）

2.4 多重集合的排列（liè）

2.5 多重集合的組合

2.6 有限概率

2.7 練習題

第3章 鴿巢原理（lǐ）

3.1 鴿巢（cháo）原理：簡單形（xíng）式

3.2 鴿巢（cháo）原理：加強版

3.3 Ramsey定理

3.4 練習題

第4章 生成排列和組合（hé）

4.1 生（shēng）成排（pái）列

4.2 排列中的（de）逆（nì）序

4.3 生成組合

4.4 生成r子集

4.5 偏序和等價關係（xì）

4.6 練習題

第5章 二項式係（xì）數

5.1 帕斯（sī）卡三（sān）角形

5.2 二項式定理（lǐ）

5.3 二（èr）項式係數的單峰（fēng）性

5.4 多項式定理

5.5 牛（niú）頓二（èr）項式定理

5.6 再（zài）論偏序集（jí）

5.7 練（liàn）習題

第6章 容斥原理及（jí）應（yīng）用

6.1 容斥（chì）原理

6.2 帶重複的組合

6.3 錯位排列

6.4 帶（dài）有禁止位置（zhì）的排列

6.5 另一（yī）個禁止位置（zhì）問題（tí）

6.6 莫比烏（wū）斯反演（yǎn）

6.7 練習題

第7章 遞推關係和生成函數

7.1 若幹數列

7.2 生成函（hán）數（shù）

7.3 指數生成函數

7.4 求解線性（xìng）齊次遞推關係（xì）

7.5 非齊（qí）次（cì）遞推關係

7.6 一個幾何（hé）例子

7.7 練習題

第8章 特殊計數序列

8.1 Catalan數（shù）

8.2 差分序列（liè）和Stirling數

8.3 分拆數

8.4 一個幾何問題

8.5 格（gé）路徑（jìng）和Schroder數

8.6 練習題

第9章 相異代（dài）表係

9.1 問（wèn）題表述

9.2 SDR的存在（zài）性

9.3 穩定婚（hūn）姻

9.4 練習題

第10章 組合設計

10.1 模運（yùn）算

10.2 區組設計

10.3 Steiner三元係

10.4 拉丁（dīng）方

10.5 練（liàn）習題

第11章 圖論導引

11.1 基本性（xìng）質

11.2 歐拉跡（jì）

11.3 哈密（mì）頓路徑和哈密頓圈

11.4 二分（fèn）多重圖

11.5 樹

11.6 Shannon開關遊戲

11.7 再論樹

11.8 練習題

第（dì）12章（zhāng） 再（zài）論圖論

12.1 色數

12.2 平麵和平（píng）麵圖

12.3 五色（sè）定理

12.4 獨立數和團（tuán）數

12.5 匹配（pèi）數

12.6 連通性

12.7 練習（xí）題

第（dì）13章 有向圖和網絡

13.1 有向圖

13.2 網絡

13.3 回顧二（èr）分圖匹配

13.4 練（liàn）習題

第14章 Polya計數

14.1 置換群與（yǔ）對稱群

14.2 Burnside定理

14.3 Polya計數公式

14.4 練習（xí）題

練習題答（dá）案與提（tí）示

參考文獻

索引