组合数学在生活中的应用

《组合数学在生活中的应用》由会员分享，可在线阅读，更多相关《组合数学在生活中的应用（4页珍藏版）》请在装配图网上搜索。

1、组合数学在生活中的应用数计学院姓名：廖梓文班别：11数本3班学号：2011224323摘要本文从对组合数学的一些基本概念和方法入手，结合具体的应用举例和数学史上的著名故事作为论题进行研究，进行了较全面的资料搜集.使人们加深对组合数学的理解，并应用于生活.关键词：组合数学;数学游戏1引言本文通过具体的应用实例和数学史上的一些故事和难题，介绍了组合数学是如何在生活中应用的.在研究了一些典型的例子和趣味性的故事的基础上，系统的查阅了相关文献，并结合生活中涉及组合数学的相关知识进行阐述，具体说明了组合数学的基本方法及其在生活中的应用.这样就使组合数学显得更加形象，也使抽象的理论概念变得浅显具体，更易被

2、初学者理解和接受，以至于可以激发人们在生活中应用组合数学的意识.2组合数学的历史组合数学是一门既古老又年轻的数学分支。随着计算机的普及推广，组合数学这门古老的学科焕发出蓬勃的生机组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。我国古人在河图洛书中便已经对一些有趣的组合问题给出了正确的解答。中国最早的组合数学理论可追溯到宋朝时期的”贾宪三角”，后来被杨辉引用，所以普遍称之为“杨辉三角”，这在西方是1654年由帕斯卡提出，但比中国晚了400多年。近代，由于计算机的出现，组合数学这门学科得以迅猛发展，成

3、为了一个重要的数学分支。近代图论的历史可追溯到18世纪的七桥问题一穿过K?nigsberg城的七座桥，要求每座桥通过一次且仅通过一次。Euler1736年证明了不可能存在这样的路线。4.组合数学的基本解题方法4.1组合分析法组合分析法，或称组合解释法，此法对组合数学的初学者来说相对重要一些，它与代数演算法有明显的区别，其思想主要是给组合数以确定的现实意义，对提出的问题给以组合解释这种方法的特点是相对直观，便于理解和记忆，富有启发性，类似于我们在连续型数学学习中常说的“几何意义”例1在一群n1个人中存在两个人，他们在这群人中有相同数目的熟人(假设没有人与他/她自己是熟人)证明将这n个人编号为1,

4、2n,记第i个人的熟人数为口，则Oi1.如果某个人的熟人数为O,则其余n-1的熟人数的范围为1,2,n-2,则由鸽巢原理知必有两个人的熟人数是相同的4.2分类法分类法在组合数学中使用频率也较高此方法的基本思想是：设有某一集合A,根据某一准则(具体问题具体确定),将A分成若干两两不交子集之并例2在3个孩子之间分发12个完全相同的苹果和1个橘子，使每个孩子至少得到一个水果有多少种分发方法？解对橘子的选择与否分2种情况进行讨论，先讨论橘子不分的情况设X1,X2,X3分别为三个孩子得到的苹果数，并设他们得到的苹果数的总和为k,此时的分发方法数相当于方程x-ix2x3=k,其中x2,x3_1的整数解的个

5、数，有C：一34hC：种不同的分法，其中k=3,4，,12,对k求和可得该情况下的分发方法数；再讨论将一个橘子分给一个孩子的情况.可从3个孩子中选择1个得到橘子,有C；种取法,其次再如上考虑，X1,X2,X3的意义同上，此时对苹果数总和为k,分发方法数的计数相当于方程x-ix2x3二k,其中为_O,x2,x3-1的整数解的个数，可算得共有ck-3-3-ck-1种不同的分法，其中k=2,3/,12,对k求和即可计算.综上所述可得总的分法数为12121112ck-1-3C|2=7c2Ck-4012-3012.k$kz2ndk5.组合数学在生活中的应用举例组合数学在生活中的应用是方方面面的，现在就从

6、以下几个方面来简要说明，以达到抛砖引玉的效果.5.1乘法原则与加法原则的应用举例这两种原则是组合数学当中两个最常用和最基本的原则.那么我们就先看看这两种原则在生活中的实际应用.（以下假设A和B是两类互不关联、互不相同的事件.）加法原则可定义为：设事件A有m种选择方式，事件B有n种选择方式，则选A或B共有m-n种方式.例如,大于1小于9的的奇数有3个,分别为3,5,7,9;大于1小于9的偶数有4个,分别为2,4,6,8.则大于1小于9的整数有7个,即2,3,4,5,6,7,8.这里事件A为大于1小于9的奇数,事件B为大于1小于9的偶数.而大于1小于9的整数即是属于A或者属于B.乘法原则可以定义为

7、：设事件A有m种选取方式，事件B有n种选取方式，那么选取A以后再选取B共有m种方式.例如,从3个黑人、5个白人、9个黄种人中各选出1位的方式有359=135种方式.而从中共选出一人的方式有3517种方式.下面再用一个实例看看这两个法则是如何应用的.例5某旅行社开辟了从北京去长白山和天山2条旅游线路，称为北线；从北京去西湖、黄山、峨眉山3条旅游线路,称为南线.问该社共有多少条不同的线路？如某人选定了从北京去四川，先要在西安中转，北京到西安有3种航班可选，西安到四川又有2种航班可选，问共有多少种不同的航班配置方式？分析由所学的概率知识可知，互不相容事件A、A2,则其和的概率等于各自概率之和,即P（

8、AA2PA1PA，;同理,二个独立事件同时发生的概率PA1A2二P片PA2.解由加法原理可知,该社共有的线路条数R=23=5条.由乘法原理可知,共有的航班配置方式P2=32=6种.5.2哥尼斯堡七桥问题18世纪初在东普鲁土有这样一个问题：某条河上有两个岛屿，城市中的四部分可以由七个桥来连接起来.那么可否经过每个桥并且每个桥只能走一次？(如图1上图所示).图1在18世纪中期，欧拉成功论证了该问题，也即是合适的方案并没有，不可能每座桥走过且仅走过一次.欧拉把该实际问题形象地简化成同一平面上线与点的组合问题，将每一座桥看成一条线，每座桥所连接的地方看作点因此，从某一点出发再回到这一点的问题，可转化成

9、一个一笔画的问题。欧拉采用概念映像法来解决该类问题，亦即抽象分析法将七桥问题中的桥与陆地之间的关系结构用S表示，用x表示一次可否同时走过此七座桥的问题.欧拉使用了一种方法，即用概念映像将桥视为几何线，将连接的地点视为几何点，则在映像下可得到(S;x)(Sn;xn).如此,Sn则可表示如图1下图的点线图之前的问题x便对应变成能否一笔画出如图1下图所示的平面图问题xn.也即xn就是关于上述点线图的一笔画问题.欧拉的这种方法就是组合数学中后来的关系映像反演方法的最早体现.6结束语本论文通过具体的实例介绍了组合数学的基本方法及其在生活中的应用，希望借此论文可以引起人们对组合数学的关注，学会在生活中运用组合数学来解决具体的问题.组合数学这个富有生命力的数学分支,涉及生活中的各个领域,它的应用在这里就不再一一叙述了.#