组合数学第一章随手笔记

概念

组合数学又称组合论，主要研究离散数学中排列组合的问题，研究计数的技巧，以及证明其存在性和计算数量。

幻方

历史上最早出现的组合数学，其特点是任何一个>=3的n，都存在每行每列数字之和相等的情况，这个和称为幻和。

幻方构建方法

首先在第一行中间放1，随后按照循环往复的规则在上一个格子右上方放下一个数，当重合时则放置在前一个数正下方。

七桥问题

注：奇数点若出现只能是起终点，否则无法一笔画完。