文档介绍:该【组合数学第一章绪论 】是由【落意心】上传分享,文档一共【30】页,该文档可以免费在线阅读,需要了解更多关于【组合数学第一章绪论 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。组合数学第一章绪论第一章绪论§:棋盘的完美覆盖§:切割立方体§:幻方§:Nim取子游戏组合数学是一个古老而又年轻的数学分支。 据传说,大禹在4000多年前就观察到神龟背上的幻方…...绪论幻方可以看作是一个3阶方阵,其元素是1到9的正整数,每行、每列以及两条对角线的和都是15。519372486绪论北宋数学家(约11世纪)贾宪著有《黄帝九章细草》、《算法斅(xiao)古集》(即“古算法导引”)都已失传。杨辉著《详解九章算法》(1261年)中曾引贾宪的“开方作法本源”图(即指数为正整数的二项式展开系数表,现称“杨辉三角形”)和“增乘开方法”(求高次幂的正根法)。前者比pascal三角形早600年,后者比霍纳(WilliamGeogeHorner,1786—1837)的方法(1819年)早770年。绪论1666年莱布尼兹所著《组合学论文》一书问世,这是组合数学的第一部专著。binatorics)一词。 组合数学的蓬勃发展则是在计算机问世和普遍应用之后。由于组合数学涉及面广,内容庞杂,并且仍在很快地发展着,因而还没有一个统一而有效的理论体系。这与数学分析形成了对照。绪论组合数学的一般描述: 研究离散结构的存在、记数、分析和优化等的一门学科。 组合学中的一般性问题: ●排列的存在性 ●排列的记数和分类 ●已知排列的性质和结构 ●构造最优的排列绪论组合数学经常使用的最主要的方法是计数时的合理分类和组合模型的转换。 掌握已知的原理是基础,数学归纳法则是一种十分重要的技术,解决题目需要进行相当的训练。绪论§:棋盘的完美覆盖问题 一张m×n棋盘是指一个具有m×n个方格的国际象棋棋盘;一块多米诺骨牌是指有b个方格大小的块连接在一起构成的牌,称为b-牌(bomino,如1-牌、5-牌,2-牌即为通常的多米诺牌,即domino牌)。现考虑牌对棋盘的覆盖,如果存在恰好且不重叠的覆盖就是完美覆盖。绪论现在,利用以上涂色规则将m×n棋盘涂色(图中假定b=4)。12344123341223411234412334122341123441233412234112344123341223411234123412341234123412341234412312344123123412mnpbqbsr绪论