前　言

在這一新版本中，我做了一些細微的改變，具體概括如下:
在第1章，新增加了一節(jié)(1.6節(jié))，討論相互重疊圓的問題，用來具體說明后面章節(jié)中所討論的某些計數問題。之前，這一節(jié)的相關內容出現(xiàn)在第7章。
第1章中原來關于切割立方體的一節(jié)已經刪除，但是相關內容放在練習題中。
之前版本中的第2章(鴿巢原理)改成了第3章。之前版本中關于排列和組合的第3章改成了第2章。帕斯卡公式在之前的版本中第一次出現(xiàn)在第5章中，現(xiàn)在出現(xiàn)在第2章中。另外。為了清晰起見。在關于集合的論述中我們不再強調“組合”這一術語，而啟用了一個本質上等價的術語“子集”。然而，在多重集合的情況下，我們繼續(xù)使用“組合”，而不使用在我們看來易產生混淆的術語“多重子集”。
此版本的第2章包含一節(jié)(2.6 節(jié))有限概率簡介。
此版本的第3章包含Ramsey 定理的證明。
第7章的變化比較大，其中生成函數和指數生成函數移到了本章靠前部分(7.2 節(jié)和7.3節(jié))，成為更核心的內容。
分拆數這一節(jié)(8.3節(jié)) 做了擴展。
之前版本中關于二分圖匹配的第9章做了根本的改變�，F(xiàn)在的第9章是新插入的章節(jié)，討論的是相異代表系(SDR)的問題，包括婚姻和穩(wěn)定婚姻匹配問題，而不再討論二分圖。
第9章這樣改動的結果是，介紹圖論的章節(jié)(第11章)不再假設先前已介紹過二分圖的知識。
再論圖論一章(之前版本中的第13章)現(xiàn)在變成了第12章。在本章中，新增加了關于圖的匹配數一節(jié)(12.5節(jié))，在這一節(jié)中，第9章中SDR的基礎結果被用于二分圖。
有向圖和網絡這一章(之前是第12章)現(xiàn)在是第13章。它新增加了一節(jié)，回顧了二分圖的匹配，其中有些相關內容出現(xiàn)在之前版本的第9章中。
對于第5版，除了以上列出的這些變化之外，還更正了我注意到的所有印刷錯誤;增加了少量的說明；改動了一些順序，使前后文更加通順;另外還增加了練習題，第5版中共有700道練習題。
根據多年來很多讀者的評論，這本書似乎已經通過了時間的檢驗。因此，我總是猶豫不決而遲遲沒有做出更多的改變，也沒有增加更多的新話題。我不希望一本書 “太長”(這一前言也不會太長)，也不愿意讓這本書迎合每個人的癖好。不過，我的確做了上述細節(jié)上的改變，相信這些改變會使這本書更加完善。
與之前各版本一樣，這一版可以用于一到兩個學期的本科生課程。第一個學期可以側重計數，而第二個學期可以側重圖論和設計。也可以把相關內容合并在一起作為一個學期的課程，如講解一些計數和圖論知識，或者一些計數與設計理論知識，或者選擇其他的組合搭配。下面簡要說明各章以及它們之間的相互關系。
第1章是介紹，我通常只從中選出一兩個話題，最多花兩節(jié)課時間。第2章討論的是排列和組合，這一章應該全講。第3章討論的是鴿巢原理，這一章至少應該做簡單介紹。但是,需要注意的是，后面沒有用到一些較難的鴿巢原理應用以及關于Remsey定理那一節(jié)的內容。第4章到第8章主要討論計數技巧及計數序列的相關性質。這些內容應該按照順序依次講解。第4章討論的是排列和組合的生成方案，包括4.5節(jié)的偏序和等價關系的介紹。我認為至少應該講解等價關系，因為它們在數學中無處不在。除了第5章關于偏序集這一節(jié)(5.7節(jié)) 之外，其余各章本質上都獨立于第4章，所以這一章可以跳過或者略講。你也可以選擇根本不講解偏序集。我把關于偏序集的內容分成兩節(jié)(4.5節(jié)和5.7節(jié))，目的是給學生少許時間去消化某些概念。第5章討論的是二項式系數的性質，而第6章所涉及的是容斥原理。莫比烏斯反演那節(jié)(6.6節(jié)) 可以歸結到容斥原理，這一節(jié)對后面沒有用。第7章比較長，討論的是生成函數和遞推關系求解。第8章主要討論的是Catalan數、第一和第二類Stirling數、分拆數以及大Schr�塪er數和小Schr�塪er數。對于這一章的各節(jié)你可以選擇學習，也可以選擇跳過。第8章之后的各章與它都沒有關系。第9章討論的是相異代表系(所謂的婚姻問題)。第12章和第13章要用到第9章的一些內容以及第10章中的拉丁方一節(jié)(10.4節(jié))。第10章討論的是組合設計的某些內容，它與本書其后的內容無關。第11章和第12章對圖論進行了比較全面的討論，并稍側重于某些圖論算法。第13章討論的是有向圖和網絡流。第14章討論置換群作用下的計數問題，這一章大量使用了前面的計數思想。除了最后一個例子之外，它與關于圖論和設計的各章無關。
當我將本書用于一學期課程時，喜歡以第14章的Burnside定理及其幾個應用收尾。這種做法使學生們能夠解決很多計數問題，而這些用前面幾章的計數技巧是不能解決的。通常，我不會講Pólya定理。
繼第14章之后，我給出了本書一些練習題的答案和提示。少數練習題旁邊標上了“*” 號，表明它們有相當的挑戰(zhàn)性。每一個證明結束及每一個例子結束處都標有 “□”號予以明示。
很難評說學習這本書所需要的前提條件。與其他教科書一樣，高度激發(fā)學生的熱情、提起學生的興趣是很有用的，另外還需要指導教師的熱情投入。也許這些前提條件應該這樣描述為好:有完備的數學知識。即成功地學習了數學分析相關內容以及線性代數的初等課程。本書對數學分析使用