【组合数学趣话】康庆德河北科学技术.pdf

组合数学趣话康庆德著

前言组合数学是既古老而又年轻的数学分支.它的渊源可以追溯到公元前2200年中国的大禹治水时代:中外历史上许多著名的数学游戏是它古典部分中的主要内容.公元1666年,德国著名数学家莱布尼兹为它起了“组合学”(Combinatorics)这样一个名学,并预言了这一数学分支的诞生世纪40年代以来,随着电子计算机的出现,计算机科学、数字通信、规划论和实验设计等方面发展的需求极大地推动和刺激了组合数学,使它焕发了组合数学是研究有限个(或可列个)事物在给定条件下如何进行安排或配置的数学.一般需要考虑的是:这种安排或配置是否存在？若存在,有多少种？怎样具体给出这种安排？

(45)1 目录第一章幻方与数阵第一节洛书、纵横图、幻方第二节幻方的构造方法第三节一些特殊的幻方第四节形形色色的数阵第二章,覆盖与铺砌:第一节骨牌对格盘的覆盖 1第二节,矩形瓦片对格盘的覆盖:第三节.其他瓦片对格盘的覆盖第四节正方剖分第五节平面铺砌第三章图的标号问题第一节.图的优美标号第节图的协调标号第三节.图的总体标号第四节.