组合数学简介
Book information
Description
本书包括以下内容：魔方与火柴游戏、十五子游戏、排列与组合、递归关系、抽屉原则、柯克曼问题与拉丁方阵、幂和问题等。 目录 前言 第一章 魔术方阵与火柴游戏 §1 魔术方阵 §2 关于火柴游戏 §3 哥尼斯堡的七桥问题 第二章 关于十五子的游戏 §1 十五子游戏 §2 置换问题 第三章 排列与组合 §1 排列 §2 组合 §3 定义的扩充 §4 二项式系数 §5 多项式系数 第四章 递归关系 §1 递归关系式 §2 递归关系式的求解 §3 费波那契数列 §4 第一类Stirling数 §5 母函数 §6 第二类Stirling数 §7 Bernourlli数 第五章 抽屉原则与容斥原理 §1 抽屉原则与Ramsey数 §2 容斥原理及其应用 第六章 柯克曼问题与拉丁方阵 §1 关于十五个女学生的问题 §2 关于三十六个军官的问题 第七章 关于幂和问题 §1 幂和问题的提出 §2 差分方法 §3 递推方法 §4 幂和公式的性质和一种新方法
