《组合数学及其在计算机中的应用》求取 ⇩

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