组合数学及其在计算机中的应用PDF电子书下载

前言 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