內容簡介
本書以組合計數問題為重點,介紹組合數學的基本原理和思想方法及解題
技巧。全書共分9章:排列與組合,二項式係數,容斥原理及套用,遞推關係,生成函式,鴿巢原理與Ramsey數,Bumside引理和Polya定理,組合設計,組合算法在程式設計中的套用。每一章後面都附有一定數量的例題講解和習題,供學習者參考和練習。《組合數學原理與方法》可作為計算機科學、計算機工程、信息安全、套用數學等專業研究生和高年級本科生的教材或教學參考書,也可供自學者和科技工作者閱讀。
目錄
第1章 排列與組合
1.1 加法原理與乘法原理
1.2 排列
1.2.1 線排列
1.2.2 圓排列
1.2.3 重排列
1.3 組合
1.3.1 單組合
1.3.2 重組合
1.4 排列和組合的生成算法
1.4.1 生成排列的字典序算法
1.4.2 生成組合的字典序算法
1.5 n!的近似計算與Stirling公式
1.6 例題講解
習題一