組合數(shù)學的研究對象是有限或可數(shù)的離散結構或模式，其目標之一就是在給定的準則下對結構或模式進行計數(shù)和枚舉. 因此，組合數(shù)學屬于離散數(shù)學的范疇，是算法科學的數(shù)學基礎. 本書主要介紹組合計數(shù)技術， 共八章，內容安排上緊緊圍繞組合數(shù)學中三大計數(shù)技術——母函數(shù)、容斥原理和Pólya 計數(shù)理論展開，具體包括基本計數(shù)技術、母函數(shù)及其應用、遞推關系、特殊計數(shù)序列、容斥原理、M？bius 反演及應用、鴿巢原理、Pólya計數(shù)理論，每章均配有豐富的例題和習題，部分典型的習題給出了答案和提示.
鄂公網安備 42010302001612號 