内容介绍
本书系统地阐述组合数学基础、理论和方法,侧重于组合数学的概念和思想,论述了鸽巢原理、排列与组合、二项式系数、容斥原理及应用、递推关系和生成函数、特殊计数序列、二分图中的匹配、组合设计、图论、有向图及网络、Polya计数法等。此外,各章均包含大量练习题,并在书末给出了参考答案与提示。
本书适合作为高等院校相关专业组合数学课程的教材。
![]() |
组合数学 原书第5版 典藏版
本书是系统阐述组合数学基础、理论、方法和实例的优秀教材,出版30多年来多次改版,被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用,对国内外组合数学教学产生了较大影响,也是相关学科的主要参考文献之一。
目录
●译者序
前言
第1章 什么是组合数学1
1.1例子:棋盘的完美覆盖2
1.2例子:幻方4
1.3例子:四色问题6
1.4例子:36军官问题7
1.5例子:最短路径问题9
1.6例子:相互重叠的圆10
1.7例子:Nim游戏10
1.8练习题12
第2章 排列与组合16
2.1四个基本的计数原理16
2.2集合的排列21
2.3集合的组合(子集)24
2.4多重集合的排列28
2.5多重集合的组合32
2.6有限概率34
……
内容介绍
本书系统地阐述组合数学基础、理论和方法,侧重于组合数学的概念和思想,论述了鸽巢原理、排列与组合、二项式系数、容斥原理及应用、递推关系和生成函数、特殊计数序列、二分图中的匹配、组合设计、图论、有向图及网络、Polya计数法等。此外,各章均包含大量练习题,并在书末给出了参考答案与提示。
本书适合作为高等院校相关专业组合数学课程的教材。
微信支付
支付宝
扫一扫购买