1、 本 科 毕 业 论 文 第 1 页 共 24 页1 引言说起来，组合数学是一门很古老的科学，人们对它的兴趣和研究肇源颇早，它起始于数学游戏，起初只是研究娱乐或审美要求所涉及的组合问题，据传，早在河图 、洛书中我国人民就已对一些有趣的组合问题给出了正确的解答。贾宪，北宋数学家（约 11 世纪）著有黄帝九章细草 、 算法斅古集 （“古算法导引”）都已失传。杨辉著详解九章算法 （1261 年）中曾引贾宪的“ 开方作法本源”图（即指数为正整数的二项式展开系数表，现称“ 杨辉三角形” ）和“增乘开方法”（求高次幂的正根法） 。前者比帕斯卡三角形早 600 年，后者比霍纳（William Geoge H
2、orner，1786-1837 ）的方法（ 1819）早 770 年。1666 年莱布尼兹所著组合学论文一书问世，这是组合数学的第一部专著。书中首次使用了组合论（Combinatorics ）一词。但是，这门学科的飞速发展和不完善则是近几十年的事。这是多种因素促进的结果。一方面，它受到了许多新兴的应用和理论学科的推动和刺激，诸如计算科学、数字通讯理论、规划论和试验设计等等。另一方面，它自身内部的要求和力量也使它不停息地向前发展，因而这门具有悠久历史的学科又焕发出青春的光彩，在近几十年来显得异常活跃，并且颇富成果。今天无论在基础理论方面还是在应用科学当中都起着非常重要的作用，它已经发展成为数学的
3、一个重要分支，而且其影响正在迅速扩大。还有一个重要的原因，就是计算机的发展对社会所产生和将继续产生的巨大冲击力。由于计算机的闪电般的运算速度，为用组合数学来解决实际问题提供了一个理想的工具，要解决过去根本无法想象的大规模问题，现在已经成为可能与现实。对于组合数学人们有不同的认识。有人认为广义的组合数学就是离散数学，也有人认为离散数学是狭义的组合数学和图论、代数结构、 数理逻辑等的总称。但这只是不同学者在叫法上的区别。组合数学问题在生活中随处可见。例如， n 个球队参赛，每队只和其他队比赛一次，计算在此赛制下总的比赛次数。网络路径问题，计算两点之间路径有几种。还有本 科 毕 业 论 文 第 2
4、页 共 24 页身边普遍的分组问题。所有这些都是组合数学问题。过去研究过的许多问题，不论出于消遣还是出于对其美学的考虑，如今在纯科学和应用科学中都具有高度的重要性。组合数学算法与计算机技术的结合在现代科学技术领域发挥着极为重要的作用。对从事数学的人员来讲，学习数学组合可以提高分析问题的能力；对从事计算机的人员来讲，若没有组合数学的基础，就难以深入研究与分析有关算法。所以说，组合数学不仅是近年来最活跃、最迷人的数学分支，也是计算机科学技术的重要理论基础之一。组合数学近期发展的另一个重要原因是它对于那些过去很少与数学正式接触的学科的适用性。由此我们发现，组合数学的思想和技巧不仅仅正在用于数学应用的
5、传统自然科学领域，而且也用于电子工程、数字通信、物理学、力学、管理科学等诸多领域。此外，组合数学和组合学思想在许多数学分支中已经变得越来越重要。组合数学中有许多计数和归纳原理。本文主要讨论网络路径问题、母函数与排列组合、容斥原理以及几何图形计数。11 课题的背景及研究的目的和意义组合数学在在日常生活中的作用日益明显，本论文主要介绍研究组合数学中的四种组合方法。本论文主要目是对四种组合方法进行分析，研究其在简单数学问题中的应用。运用离散数学的思维培养自身分析、解决数学问题的能力。讨论组合方法在简单数学问题中的应用是本论文研究的中心。12 本课题研究的内容本论文主要研究的内容是对网络路径问题、母函
6、数与排列组合、容斥原理以及几何图形计数等四种组合方法进行分析，研究其在简单数学中的应用。并且给出四种组合方法的基本组合解释，并应用这些组合方法解决简单的组合问题，理解组合方法在组合数学研究中的重要意义。培养自己初步研究数学问题的能力，从而使自己具有一定的科研独立性。2 网络路径问题2.1 路径问题的矩阵算法本 科 毕 业 论 文 第 3 页 共 24 页路径问题是组合数学中的一个重要问题，本论文主要是在提出的矩阵算法的例子中总结出一般算法。首先规定所要讨论的图为简单的有向图 ，其中 表示非空UVD,21nv集合， ，其元素称为弧。VU定义矩阵 ，其中：nijaA若从 点到 点有边 相连，则 ，
7、ivj jiv,1ija若从 点到 点无边相连，则 。ij 0ij中元素 为 1，表示 1 条从 一步到 的道路。Aijaivj我们再看 ，其中：22ijA. njijijinkjiij aaa2112当且仅当 ，也就是说从 到 和从 到 都有直接相通的道路，0lji lji ivllvj所以 的值表示从 点出发经过 ，再到 的路径数目。2ij ivlj进而，一般有 ，其中 ， 表示从 出发 k 步nkaAkijnlljkikijaa1kijiv到达 的路径数目。jv2.2 矩阵算法与乘法原理、加法原理的统一性2.2.1 加法、乘法原理加法原理：如果完成一件工作，只要采取 n 类方式中的某一种
8、方式就可以完成，第一类方式有 种做法，第 2 类方式有 种做法， ，第 n 类方式有 种做法，那1m2m nm么，完成这件工作共有 种做法。n1乘法原理：如果完成一件工作，必须依次经过 n 个步骤，第 1 步有 种做法，第12 步有 种做法， ，第 n 步有 种做法，那么，完成这件工作共有 种2 n n2本 科 毕 业 论 文 第 4 页 共 24 页做法。2.2.2 建立模型例 下图为从重庆到义和的路线模型，问共有多少种不同的走法?2.2.2.1 用加法、乘法原理分析解决问题第一种，从重庆义和，1 种走法；第二种，从重庆开县义和， 种走法；1第三种，从重庆达州开江县梅家坝义和开县义和 ， 种
9、走法。21，所以从重庆到义和共有 5 种不同的走法。52112.2.2.2 用矩阵方法分析解决问题为了方便表示，用 分别表示重庆、达州、开江县、梅家坝、义7654321,vv和、开县、万县，得到一个单向图 ，其中 表示 7 个地点，UUVD,721v表示路线，即下图所示。问题就转变为从 到 共有几条不同的道路。15本 科 毕 业 论 文 第 5 页 共 24 页引进矩阵 ，其中：7ijaA若从 点到 点有边 相连，则 ；ivj jiv,1ija若从 点到 点无边相连，则 .ij 0ij得到 从 A 中可以看出 到 有一条直通道路，相当76543217654321 010010vvvvA 1v5
10、于上述分类中的第一类。从 可以看出 到 有一条经过一个2765432176543212 0100201ijavvvvA A1v5站的道路，相当于上述分类的第二类。.从 中可以看出从 到 有一条经过3765432176543213 000021ijavvvvA A1v5两个车站的道路，相当于上述分类中的第三类。本 科 毕 业 论 文 第 6 页 共 24 页.从 中可以看出从 到 有两条经过4765432176543214 00002ijavvvvA A1v5三个车站的道路，相当于上述分类中的第四类。因为 ，表示没有五步到达的道路，也就是说从 到 经过四个车站的道750A 1v5路不存在，为 0
11、 条。2.2.2.3 分析矩阵算法与乘法、加法原理的统一性表示按步骤分成四类，将所得出来的 相加，这便是所要432,A4,3215ka求的结果，应用了加法原理。而在得出 值的过程中，应用了乘法原理。4,3215ka2.3 矩阵算法在组合数学中路径问题的应用组合数学中的路径问题在现实中错综复杂，用矩阵算法能较简便的解决这样的问题。现给出现实的实例，如下图所示， 代表着 6 个城市。问：（1）从654321,vv到 是否有直接到达的车道？ (2)从 到 经过三步到达的，共有几条不同的道路？ivj 56解：（1）引进矩阵 ，6ijaA本 科 毕 业 论 文 第 7 页 共 24 页若从 到 有边 相
12、连，则 ；若从 到 无边相连，则 .ivjjiv,1ijaivj 0ija则能独处矩阵 从矩阵 A 中易得： 能直达 ； 能直65432165432100100vvvA 1v53,v2达 ； 能直达 ； 能直达 ； 能直达 ； 能直达 。6v36,4321,56421,v3v（2）用矩阵法计算 到 京三步的道路。5v654321654321100021vvvA 6543216543211031025vvvA则由 中可以看出，从 经过三城到 有 6 条不同的道路。3A5路径问题是组合数学中重要的又比较复杂的问题，有时候借用矩阵算法会化繁为简，是个比较实用的解决方法。3 母函数与递推关系3.1 定
13、义定义 1、普母函数：对于数列 0na，称 2100xaxak 为数列 0na的普母函数。定义 2、指母函数：对于数列 0na，称 !21!00xakxa为数列 0na的指母函数。本 科 毕 业 论 文 第 8 页 共 24 页定义 3、递推关系：若数列 的一般项间有恒等关系 ,210nnaa，则称为数列 的递推关系。knnnaf,21 n3.2 基本步骤利用母函数求解各类递推关系具有广泛的实用性，其基本步骤如下：（1）令 .0nnxfxA（2）将关于 的递推关系式转化成关于 的方程式。f xA（3）解出 ，将 展开成 x 的幂级数， 的系数既是 。x nnf3.3 例子例 1 设 满足递推关
14、系： 的数列，其 ,210ka 302163aannn中 ，求 的一般公式。an解：设序列 的普母函数为 ，则有下列 4 个方程k2100xaxaxGknnnxaxaGx3303 21223102661 相加得 nnnxaa xaax021 30123210032661由 ，得,3,216 213 ann 3206xxG又因为 ，所以对常数xx51201632 321,cxxc52062132 本 科 毕 业 论 文 第 9 页 共 24 页解得： 495,7,49231cc因此有 xxxxG51492712063 又因为： .51 ,21212,1000kkkkkkxxxx因为 kkkxG
15、1 4924972因为 是 的生成函数，所以得： ,20na,21054921497nn例 2 求满足条件 的递推关系：1,21DDn解：利用指母函数进行求解。把题目中的式子进行化简： ，再令 。用11nn 0!nxH乘 的两端，并求和，能够得到!1nx1nnD 010101 !nnnnn xxx上式左边 ，而右边第一项为 ，第二Hx xHnDn001!项为 ，即 的展开式。!32!11xe所以式子 就变成了 010101 !nnnnn xDxD本 科 毕 业 论 文 第 10 页 共 24 页，因此有 .11xeHxxeH1把上式中的 写成 并展开，得到下列表达式1x. 32321!xx变形
16、后得 .0 !312n nxH因此 的系数就变成了 .!xn !1!nnD这就是所求的 的一般式。n3.4 分析总结由上边的两个例子可以看出利用母函数求解递推关系的方法是比较适用的。组合数学的重要性在实际生活中已经日益明显。在各个方面已经得到了广泛的使用，由理论走向了实践应用。利用母函数来求解递推关系在实际中也有其作用。递推关系在现实中进行分析预测时能够发挥很好的作用。递推关系是计数的一个强有力的工具，在进行算法分析时是必需的。上边所提出的求解递推关系的步骤是比较广泛适用的基本步骤，具体问题再具体分析。4 容斥原理与错位排列4.1 容斥原理容斥原理又称包含排斥原则，交叉分类原理，筛法公式，是计
17、数法则和则的一种推广形式。容斥原理的简单形式：（1）集合内的容斥原理，又称容斥公式。设集合 A 包含nA,2这 n 个有限集合，则有 nnnijkkjinijjiin AA211121 （2）集合外的容斥原理，又称逐步淘汰公式。设 NU，则有本 科 毕 业 论 文 第 11 页 共 24 页 nn ANAA2121 nnniijjkkjiiijjni AN 21111 容斥原理的一般形式： .0,0 rWrrErnkk 4.2 限位排列定理 1 限位排列数为 ，式子中， 是有 i 个棋子布nrnrnN1!2!1! ir置到限位排列部分的方案数。证明 一个棋子落入限位部分的方案数为 ，剩下的 n
18、-1 个棋子为无限制条件的排列，1r所以至少有一个棋子进入限位部分的方案数为 ，两个棋子落入限位部分的方案!n数为 ，而其余 n-2 个棋子为无限制条件的排列，所以至少有两个棋子进入限位部分2r的方案数为 ，其余类推。根据容斥原理，n 个棋子无一落入限位部分的方案数!应为 nn rnrAN1!2!1!21 例 有甲乙丙丁四个人完成 ABCD 四项任务，但是甲不能从事任务 B，乙不能从事任务BC，丙不能从事任务 CD，丁不能从事任务 D。若要求每人从事一项任务，有多少种不同的方案？解 每一种分配方案相当于 ABCD 的限位排列。限位部分的棋牌多项式为 ，即 ，所求的方案数324106x4,10,
19、6321rr。4!21036!4N4.3 绝对错位排列定理 2 对于 ，有绝对错位排列数为n.!1!312! nnD本 科 毕 业 论 文 第 12 页 共 24 页证明 设 是集合 的全部 个排列中满足第 j 个位置上恰好是 j 的排列的jPnS,21!特性，那么集合 便是 S 的排列中所有满足性质 的集合。xPxAjjjP所以有 。由于 中的每个排列均具有形式 。 nn AD321 j njii 121其中 是集合 的一个 排列。显然，这种排列njii21nj,1,1 有 个。所以 。!j 32!又因为 中的每个排列都具有形式 。jkA njkiii 111其中 是集合 的一个 njiii
20、 1121, 2n排列，显然，这种排列有 个。!2因此， .jkAjk 对于 的任意 k组合 ，有 .n,21 kii,21 !21 knAAikii 另外，由于存在集合 的 个 k组合。n, C应用容斥原理 !1!312! !12! 0!3!12nn nnnCDnn 定理得证。例 1 在一个聚会结束后，有 10 位先生要取回他们的帽子，有多少种方式使得这些人中没有人能够拿回他们来时所戴的帽子？解 用公式计算得.!10!312!10D例 2 数 的全排列中，求偶数在原来位置上，其余都不在原来位置上的错排数目。9,1本 科 毕 业 论 文 第 13 页 共 24 页解 由题意知，本题实际上是 这
21、 5 个数的错排问题。即9,7315n所以 4!13!2!5 D4.4 相对的禁排列位置问题定理 3 对于 ，1n!1!3!2!1! 1 nnnn CCCQ证明 令 为集合 的全部 个 n排列的集合。 为排列中出现 模式S,32, jPj的性质， 。 为满足性质 的排列的集合，因此，j jAj。 121nnQ下面分析每个 的数量。 中的排列必定出现 12 这样的子串，即对 进行jA1 n,43,12全排列。所以 对一般的每个 有 ，将它们加起来得!1jA!j。1!nCnj对于 中任意两个的交 ，比如是 中的排列包含 2 种模式jAji 31共享同一个元素，如 ；1231没有共享的元素，如 。2
22、4情况下就如同排列中有子串 ，n 个元素中有 3 个合并成 1 个，就是的全排列； ；n,54,13 !221A情况下就如同排列中有子串 就是 的全排列； ；234n,5,1 !231nA一般地， 。!Aji更一般地，对于 中的每个 k组合 有1,2n kii,21!12nAAiki 由于对每一个 （有相邻的子串就一定少一个元素） ，存在集合,k本 科 毕 业 论 文 第 14 页 共 24 页的 个 k组合，应用容斥原理得到公式1,2n nC1!1!3!2!1! 1 nnnn CCQ所以，定理得证。例 某班 8 个男生每天跑步，他们排成一竖行，除了第一个领跑的男生外，每个男生前面都有另一个男
23、生，为了不让他们总看见前面的同一个人，第二天要交换位置，使得前面的人与前一天的不同。他们有多少交换位置的方法？解 根据定理 3 得 168!2!34!56!78 !8176573721 11288 CCQ5 几何图形计数5.1 计数方法在几何学中，计数问题是比较有趣的，比如计算线段的条数，具备要求的三角形个数若干图分平面所得的区域数等等。此类的问题看似没有规律，但是通过分析，还是可以得到一些方法的。比如枚举法、加法原理和乘法原理法、递推法以及折线法。5.2 计数方法在几何图形中的应用5.2.1 枚举法例 1 如下图所示，数一数图中有多少条不同的线段？解 对于两条线段，只要有一个端点不同，就是不
24、同的线段，所以，以左端点为标准，线段分 5 类计数。以 A 为左端点：AB,AC,AD,AE,AF 共 5 条；1以 B 为左端点： BC,BD,BE,BF 共 4 条；2以 C 为左端点： CD,CE,CF 共 3 条；3以 D 为左端点： DE,DF 共 2 条；4本 科 毕 业 论 文 第 15 页 共 24 页以 E 为左端点： EF 只一条。5所以不同的线段一共有 5+4+3+2+1=15（条）如果一条线段上有 个点（包括两个端点） ，那么这 个点把这条线段一共分1n 1n成的线段总数为 21n例 2 下图中有多少个三角形？解 枚举法 （三角形不重复计算）以 为一边的三角形： 共 5
25、 个；OA OAFEDOACB,以 为一边的三角形： 共 4 个；BB以 为一边的三角形： 共 3 个；C,以 为一边的三角形： 共 2 个；ODODFE以 为一边的三角形： 只 1 个。E所以，共有三角形个数：5+4+3+2+1=15（个）本三角形图形中，不同三角形的个数就等于 中不同线段的条数。一般情况下，AF当原三角形的一条边上有 个点（包括两端点）时，它们与另一个顶点的连线所构1n成的三角形总数为 21n5.2.2 加法原理和乘法原理法例 1 下图中一共有多少个长方形？所有这些长方形的面积和是多少?2本 科 毕 业 论 文 第 16 页 共 24 页解 图中长边有 5 个分点（包括端点
26、)，长边不同线段共有1 104321易得宽边不同线段也有 10 条。所以，共有长方形 （个）10长边 10 条线段长分别为：5,17,25,26,12,20,21,8,9,1；2宽边 10 条线段长分别为：2,6,13,16,4,11,14,7,10,3.所以，所有长方形面积和为1238464362175 316217752 5.2.3 递推法例 1 问 8 条直线最对能把平面分成多少部分？解 1 条直线最多将平面分成 2 部分；2 条直线最多将平面分成 4 部分；3 条直线最多将平面分成 7 部分；现在加上第 4 条直线，它与前面的 3 条直线最多有 3 个交点，这三个交点将第 4 条直线分
27、成 4 段，其中每一段将原来所在平面部分再一分为二，如下图，所以，4 条直线最多将平面分成 7+4=11 个部分。类似地，5 条直线最多将平面分成 11+5=16 个部分；6 条直线最多将平面分成 16+6=22个部分；7 条直线最多将平面分成 22+7=29 个部分；8 条直线最多将平面分成 29+8=37个部分。因此，8 条直线最多将平面分成 37 个部分。结论：一般地，n 条直线最多将平面分成本 科 毕 业 论 文 第 17 页 共 24 页个部分。2132n例 2 平面上 5 个圆最多能把平面分成多少个部分？解 1 个圆最多能把平面分成 2 个部分；2 个圆最多能把平面分成 4 个部分
28、；3 个圆最多能把平面分成 8 个部分；现在加入第 4 个圆，为了使分成的部分最多，第 4 个圆必须与前面的 3 个圆都有 2 个交点，如图中所示。所以得到 6 个交点，这 6 个交点将第 4个圆的圆周分成 6 段圆弧，而每一段圆弧将原来的部分一分为二，即增加了一个部分，于是，4 个圆最多将平面分成 8+6=14 个部分。类似的，5 个圆最多将平面分成 14+8=22 个部分。因此，5 个圆周最多将平面分成 22 个部分。结论，一般地，n 个圆最多分平面的部分书为 212121 nn5.2.4 折线法定理 1 平面上两个格点 与 可用折线法相连的充要条件是 且0,ban, 0bn为偶数。nb0
29、证明 充分性 在折线的一节上，若左端点为 ，则右端点只能是 或yx, 1,yx。所以如果有一条折线链接 与 ，则 只能是 加上若干个 11,yx 0,bannb0或者-1 的结果，且 1 与-1 的总数为 n。若设有 k 个 1，n-k 个-1 ，则k，可以改写为 或 。由第一式及 ，nbkb0 20n20nk即知 ；而由第二式，则知 为偶数。n0 bn必要性 因为 是偶数，可令 。因为 ，可知n0 kn0 bn0。则可在 与 如下连出折线：k,ban,本 科 毕 业 论 文 第 18 页 共 24 页knbakba000 ,其中，第一段由斜率 1 的 k 节组成，第二段由斜率-1 的 节组成
30、。nbkb0定理 2 设 与 为平面上可连折线的两点，则0,an, 到 的折线条数等于 ，式中 ；0,bn, knnb021 时， 到 的与 x 轴相交的折线条数等于 ，也等于,0n0,ban,kn到 的折线条数，其中 ；0,ban,bkn021 时， 到 的与 仅在终点相交的折线条数 ，0n0,ba0,ny kn1也等于 到 的与 仅在始点相交的折线数，其中 。0,n,0bbkn021证明 由定理 1 的证明易得，每条这样的折线是由 k 个 1 与 n-k 个-1 的线形排列所决定的，所以折线共有 条。k 如图所示，实线所示为一条 到 的与 x 轴相交的折线。设其与 x 轴的0,ban,最左
31、方交点为 。将 到 的折线关于 x 轴的对称折线以虚线画出，这样就有0,c0,c了折线 与折线 的全部折线间的一一nba,nbac,0,对应。进而，由即可得知折线条数。 如图所示，实线所示为一条 到 的与 仅交于 N 点的折线。以0,baMnN,ny中心 P 点为对称中心可得到虚线所示的一条 折线，它与 仅交于点 M。这MN 0b显然是一种一一对应。所以可以得知，定理所述两类折线条数相等。下面计算与仅交于 M 点的虚线折线 条数。为此，将 x 轴平移到 M 点，所述折线既是新坐0byN标系中与横轴仅交于 M 点一处（注意，此时 点坐标已经变为 及 ）, 0,a0,bn本 科 毕 业 论 文 第
32、 19 页 共 24 页，即由 到 且与横轴不相交的。根据和的结论可知所求的折线条1,a0,bn数为全部条数减去与横轴相交的条数 。1212100 nbnbnn采用 的记号，即是 。nbk021 k例 有 2n 个人排队购入场券，每人限购一张，票价 1 元。若有 n 个人仅各有 1 元人民币一张，另 n 个人仅各有 2 元人民币一张。售票处开始售票时只有 3 张 1 元人民币。问有多少种队形排列可使所有的人均顺利购票（不发生找不开钱的情况）？解 以 记售票处卖第 k 个人的票时 1 元人民币的收支情况。若第 k 个人持 1 元款，则ka（即售票处收入一张 1 元币） ；若持 2 元币则 （即售
33、票处支出一张 1 元币）1 1ka。令 （即未卖票时售票处有 3 张 1 元币） ，则 将表示售票处卖出 k 张票30a ikb0后尚留有的 1 元人民币的张数。按照题目的要求，需要对任意的 始终有nk2,1本 科 毕 业 论 文 第 20 页 共 24 页。显然， 且 （因为取 1 或者-1 的 值各 1 个） 。因为 恒为 10kb30b2n kakb1或者-1，所以可考察折线。nb2210 , 如果不考虑人与人之间的区别，仅考虑他们所持有的币是 1 元的还是 2 元的，则问题的答案应当是格点 到 的不超越 x 轴的折线条数，如图所示。,03,若将 x 轴向下平移一个单位，则它等价于 到
34、的不与 x 轴相交的折现条数按4,0,2n照定理 2 中的，它等于 。 421241 nn然而持票人都是有区别的，对持 1 元币与持 2 元币的各 n 个人分别进行全排列，即知问题的最终答案为 。42!n本 科 毕 业 论 文 第 21 页 共 24 页结 论组合数学已经成为了现代数学学科中发展较快的一个分支，也是一个极为重要的分支。本文对路径问题，母函数与递推关系，容斥原理与排列问题以及几何图形计数问题进行了简单的阐述研究。不利用简单实际的例子来加深理解。这四种组合方法在解决数学问题是也比较实际。本文的重点是在这四种组合方法的应用上。本文在写作方法上采用的是逻辑顺序的观念。先对需要的组合方法
35、进行简单的阐述，有了初步的理解之后，再结合各种实际例子来理解组合方法在数学中的应用。我对相关资料进行了大量的收集，阅读了不少的文献，借鉴前人的成果，让理论与实际相结合。但是毕竟学习组合方法的时间还是很短，对一些重点，精华的部分还是把握不好，请各位老师批评指正。本 科 毕 业 论 文 第 22 页 共 24 页致 谢大学时间过得好快，转眼间就要离开这所学校了，大学四年，有 许多的收获，也有些缺乏进取心的感慨。谈到感谢，首先要感谢河北科技大学，是科大给了我四年的学习机会， 让我在这充满学习与浪漫色彩的校园学会了许多专业知识，学到了更多的为人处世的方式，使我在各个方面都有很大的进步。感 谢未来的母校
36、科大。大学四年，理学院老师让我领略到更多的数学风格，数学魅力，以及相关 专业的老师，是你 们的教学使我学到了很多专业知识， 为以后的人生道路指明了道路。 谢谢各位老师。本论文是作者在吕仑老师悉心指导下完成的，在相处的几个月中，是吕仑老师让我了解到了组合数学的魅力所在，让我能够再次感受到数学的博大精深。是吕老师在忙碌的教学工作中抽出时间为我作指导，给我指出缺点，帮助我改正错误。 吕老师有很深的数学造诣，他有着严谨的逻辑 思维，深厚的数学功底。另外 吕老师待人非常随和，和气。无论是学习专业知识还是做人方面，吕老师都是我学习的榜样。在此，感 谢吕老师对我的学习上的批评与指导，感 谢吕老师在做人方面对
37、我的良好影响。祝愿吕老师工作顺利，在数学上有更多的成就。本 科 毕 业 论 文 第 23 页 共 24 页参考文献1 田秋成组合数学北京：电子工业出版社， 20062 王元元，王庆瑞，黄纪麟组合数学理论与解题上海：上海科学技术文献出版社，19893 马光思组合数学西安：西安电子科技大学出版社，20024 卢开澄组合数学北京：清华大学出版社， 19915 孙世新，张先迪. 组合原理及其应用.北京：国防工业出版社，20066 H.J.RyserCombinatorial MathematicsMathematical Association of America, Providence, 1963 7 吴正声，孙志人组合数学初步南京 师范大学出版社 , 20018 Richard A. BrualdiIntroductory Combinatorics America, 机械工业出版社，20059 屈婉玲组合数学北京大学出版社， 198910 金成梁小学数学竞赛教程中国 矿业大学出版社，199311 孙世新组合数学成都：电子科技大学出版社，200312 卢开澄，卢明华组合数学北京：清 华大学出版社，2002本 科 毕 业 论 文 第 24 页 共 24 页
