前言 1
第一章 排列和组合 1
第一节 加法法则和乘法法则 1
练习题 5
第二节 简单的排列和组合 8
练习题 16
第三节 可重复的排列和组合 20
练习题 24
第四节 分配 26
红习题 32
第五节 二项式系数 34
练习题 44
第二章 生成函数 47
第一节 生成函数 47
练习题 52
第二节 生成函数系数的计算 54
练习题 59
第三节 整数的拆分 61
练习题 66
第四节 指数型生成函数 68
练习题 74
第五节 求和方法 76
练习题 82
第三章 递推关系 83
第一节 递推关系 83
练习题 92
第二节 递推关系的一些基本概念 94
练习题 98
第三节 常系数线性齐次递推关系的解法 100
练习题 108
第四节 非齐次递推关系的解法 109
练习题 115
第五节 用生成函数解递推关系 116
练习题 123
第六节 卡塔兰数 125
练习题 129
第一节 概述 130
第四章 包含排斥原理 130
第二节 包含排斥原理 133
练习题 136
第三节 包含排斥原理实例 137
练习题 143
第四节 受限制的排列和车多项式 146
练习题 156
第五章 普莱计算公式 159
第一节 概述 159
第二节 等价关系和群 160
练习题 163
第三节 置换群 164
练习题 171
第四节 伯恩赛德定理 171
练习题 178
第五节 普莱定理 180
练习题 188
第六节 生成函数型的普莱定理 190
练习题 198
第六章 计算机科学理论中的组合模型 200
第一节 形式语法和语言 200
练习题 207
第二节 有限状态机和图灵机 209
练习题 222
第三节 命题公式与NP完全问题 224
练习题 252
第一节 拉丁方概述 255
第七章 区组设计 255
第二节 域和伽罗华域GF(pn) 263
练习题 271
第三节 正交的拉丁方 271
练习题 277
第四节 均衡不安全的区组设计 277
练习题 287
第五节 哈达玛矩阵 287
练习题 298
参考文献 298