组合数学在计算机科学编码中的应用,组合数学在生活中应用.doc

组合数学在生活中的应用

数计学院 姓名：廖梓文 班别： 11数本3班 学号：2011224323

摘 要本文从对组合数学的一些基本概念和方法入手,结合具体的应用举例和数学史上的著名故事作为论题进行研究,进行了较全面的资料搜集.使人们加深对组合数学的理解,并应用于生活.

关键词:组合数学;数学游戏

1 引言

本文通过具体的应用实例和数学史上的一些故事和难题,介绍了组合数学是如何在生活中应用的.在研究了一些典型的例子和趣味性的故事的基础上,系统的查阅了相关文献，并结合生活中涉及组合数学的相关知识进行阐述,具体说明了组合数学的基本方法及其在生活中的应用.这样就使组合数学显得更加形象,也使抽象的理论概念变得浅显具体,更易被初学者理解和接受,以至于可以激发人们在生活中应用组合数学的意识.

2 组合数学的历史

组合数学是一门既古老又年轻的数学分支 组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用我国古人在《河图》《洛书》中对一些有趣的组合问题给出了正确的解答”贾宪三角”, 后来被杨辉引用, 所以普遍称之为“杨辉三角”, 这在西方是1654年由帕斯卡提出，但比中国晚了400多年。 近代，由于计算机的出现，组合数学这门学科得以迅猛发展，成为了一个重要的数学分支。18世纪的七桥问题—穿过K?nigsberg城的七座桥，要求每座桥通过一次且仅通过一次。Euler1736年证明了不可能存在这样的路线。

4.组合数学的基本方法.1 组合分析法

组合分析法称组合解释法此法对组合数学者重要与代数演算法其思想给组合数以确定的实意义对问题组合解释法的特点是直观便于理解和记忆富有启发性类似于我们连续型数学中常说的“几何意义”.2 分类法

分类法在组合数学中使用频率也较高此方法的基本思想是:设有某一集合根据某一准则(具体问题具体确定)将分成若干两两不交子集之并

例2 在3个孩子之间分发12个完全相同的苹果和1个橘子,使每个孩子至少得到一个水果有多少种分发方法？

解 对橘子的选择与否分2种情况进行讨论,

(1)先讨论橘子不分的情况.设分别为三个孩子得到的苹果数,并设他们得到的苹果数的总和为,此时的分发方法数相当于方程

,其中1

的整数解的个数,有种不同的分法,其中,对k求和可得该情况下的分发方法数；

(2)再讨论将一个橘子分给一个孩子的情况.可从3个孩子中选择1个得到橘子,有种取法,其次再如上考虑,的意义同上,此时对苹果数总和为,分发方法数的计数相当于方程

,其中0,1

的整数解的个数,可算得共有种不同的分法,其中=2,3,,12,对求和即可计算.

综上所述可得总的分法数为

.

5.组合数学在生活中的应用举例

组合数学在生活中的应用是方方面面的,现在就从以下几个方面来简要说明,以达到抛砖引玉的效果.

5.1 乘法原则与加法原则的应用举例

这两种原则是组合数学当中两个最常用和最基本的原则.那么我们就先看看这两种原则在生活中的实际应用.(以下假设和是两类互不关联、互不相同的事件.)

加法原则可定义为:设事件有种选择方式,事件有种选择方式,则选或共有种方式.

例如,大于1小于9的的奇数有3个,分别为3,5,7,9;大于1小于9的偶数有4个,分别为2,4,6,8.则大于1小于9的整数有7个,即2,3,4,5,6,7,8.这里事件为大于1小于9的奇数,事件为大于1小于9的偶数.而大于1小于9的整数即是属于或者属于.

乘法原则可以定义为:设事件有种选取方式,事件有种选取方式,那么选取以后再选取共有种方式.

例如,从3个黑人、5个白人、9个黄种人中各选出1位的方式有种方式.而从中共选出一人的方式有种方式.

下面再用一个实例看看这两个法则是如何应用的.

例5 某旅行社开辟了从北京去长白山和天山2条旅游线路,称为北线；从北京去西湖、黄山、峨眉山3条旅游线路,称为南线.问该社共有多少条不同的线路？如某人选定了从北京去四川,先要在西安中转,北京到西安有3种航班可选,西安到四川又有2种航班可选,问共有多少种不同的航班配置方式？

分析 由所学的概率知识可知,互不相容事件,则其和的概率等于各自概率之和,即;同理,二个独立事件同时发生的概率.

解 由加法原理可知,该社共有的线路条数条.

由乘法原理可知,共有的航班配置方式种.

5.2 哥尼斯堡七桥问题

18世纪初在东普鲁土这个问题条河有两个岛城四部分七桥连接起来．如图所示．→(;).如此,S则可表示如图1下图的点线图.之前的问题便对应变成能否一笔画出如图1下图所示的平面图问题.也即就是关于上述点线图的一笔画问题.欧拉的这种方法就是组合数学中后来的关系映像反演方法的最早体现．

6 结束语

本论文通过具体的实例介绍了组合数学的基