《组合数学习题解答》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:曹汝成编著
  • 出 版 社:广州:华南理工大学出版社
  • 出版年份:2002
  • ISBN:756231604X
  • 页数:261 页
图书介绍:本书是根据作者编著的《组合数学》而编写的习题解答书,除详尽解答原书中233道习题外,还增补了85道习题及三份自测题。习题内容涉外组合数学的基础知识,包括排列和组合、容斥原理、递推关系、生成函数、整数的分拆、鸽笼原理和Ramsey定理、Polya计定理等。习题的解答注重方法、技巧和解法的正确表述,条理清楚,对读者学习和掌握组合数学的思想、方法和理论有较大的帮助。 本书可作为大专院校数学系及相关专业师生、中学数学教师的参考书,亦可供有关专业科技工作者学习参考。

第一章 排列和组合 1

§1.1 内容提要 1

§1.2 习题与解答 8

第二章 容斥原理及其应用 50

§2.1 内容提要 50

§2.2 习题与解答 54

第三章 递推关系 74

§3.1 内容提要 74

§3.2 习题与解答 79

第四章 生成函数 121

§4.1 内容提要 121

§4.2 习题与解答 124

第五章 整数的分拆 155

§5.1 内容提要 155

§5.2 习题与解答 158

第六章 鸽笼原理和Ramsey定理 172

§6.1 内容提要 172

§6.2 习题与解答 175

第七章 Pólya计数定理 192

§7.1 内容提要 192

§7.2 习题与解答 203

附录一 自测题 228

附录二 自测题解答 236

附录三 256

附表1 二项式系数? 256

附表2 第一类Stirling数S1(n,k) 257

附表3 第二类Stirling数S2(n,k) 257

附表4 部分数为k的n-分拆数Pk(n) 258

附表5 n-分拆数P(n) 259

参考文献 260