组合数学（原书第4版）

图书信息

作　者：（美）布鲁迪（Brualdi,R.A.）著，冯舜玺 等译

出 版 社：机械工业出版社

出版时间：2005-2-1

版　次：1

页　数：425

印刷时间：2005-2-1

纸　张：胶版纸

印　次：1

I S B N：9787111153603

包　装：平装

内容简介

本书是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版近30年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影n向，也是相关学科的主要参考文献之一。

本书侧重于组合数学的概念和思想，包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构(匹配、实验设计、图)等，深入浅出地表达了作者对该领域全面和深刻的理解，介绍了历史上源于数学游戏和娱乐的大量实例，其中对Polya计数、Burnside定理等的完美处理使得不熟悉群论的学生也能够读懂。除包含第3版中的内容外，本版又进行了更新，增加了莫比乌斯反演(作为容斥原理的推广)、格路径、Schroder数等内容。此外，各章均包含大量练习题，并在书末给出了参考答案与提示。

图书目录

出版者的话

专家指导委员会

译者序

前言

第1章 什么是组合数学

1.1 例:棋盘的完美覆盖

1.2 例:切割立方体

1.3 例:幻方

1.4 例:四色问题

1.5 例:36军官问题

1.6 例:最短路径问题

1.7 例:Nim取子游戏

1.8 练习题

第2章 鸽巢原理

2.1 鸽巢原理:简单形式