组合数学的历史方法及在生活中的应用.docVIP

组合数学的历史、方法及在生活中的应用 摘 要:组合数学从数千年前开始萌芽，经历了著名的幻方问题和杨辉三角，直到莱布尼茨正式提出这一科学门类。组合数学也称为组合分析或者组合学. 简单地说, 组合数学是“按照一定的规则（模式 来安排一些离散个体”.组合数学在基础理论方面和生活应用方面都发挥着越来越重要的作用, 如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。本文从对组合数学历史、基本内容和基本思想,结合具体的应用举例介绍组合数学。 关键词:组合数学;历史起源；基本方法；生活应用 一、组合数学的历史。 组合数学是一个古老而又年轻的数学分支。幻方问题。据传说，大禹在4000多年前 2200B.C. 就观察到神龟背上的幻方.1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。希腊文写在羊皮纸上的阿基米德手稿副本，距今约1000年。2003年，科学家借助现代科技手段初步破译了这篇论文, 结论是这篇论文解决的是组合数学问题《十四巧板》中国最早的组合数学理论可追溯到宋朝时期的”贾宪三角”, 后来被杨辉引用, 所以普遍称之为”杨辉三角”, 这在西方是1654年由帕斯卡提出，但比中国晚了400多年。1666年莱布尼兹所著《论组合的艺术》一书问世，这是组合数学的第一部专著。书中首次使用了组合论（Combinatorics）一词。一切推理和发现，不管是否用语言描述，都能归结为如数，字，声，色这些元素经过某种组合的有序集合。 在组合数学中经常使用可以说贯穿组合数思想易理解设有一集合确定其元素个数直接求的元素个数困难找一集合在集与集间建立一一对应关系能确定的元素个数也能得到元素个数称组合解释法此法对组合数学者重要与代数演算法其思想给组合数以确定的实意义对问题组合解释法的特点是直观便于理解和记忆富有启发性类似于我们连续型数学中常说的“几何意义”类法在组合数学中使用频率也较高此方法的基本思想是:设有某一集合根据某一准则 具体问题具体确定 将分成若干两两不交子集之并此法是把很多组合问题用放球模型来模拟尽管组合数学中处理问题的方法不带一般性但利用此法能解决不少组合问题这样一个简单的组合数学问题一个船夫要把一只狼，一只羊和一棵白菜运过河。当人不在场时，狼要吃羊，羊要吃白菜，而他的船每趟只能运其中的一个怎样才能把三者都运过河中国邮差问题：由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？这不是一个NP完全问题，存在多项式复杂度算法：先求出度为奇数的点，用匹配算法算出这些点间的连接方式，然后再用欧拉路径算法求解。地图着：对世界地图着色，每一个国家使用一种颜色。如果要求相邻国家的颜色相异，是否总共只需四种颜色？是一个著名的数学定理。它指出，如果将平面分成一些邻接的区域，那么可以用不多于四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样。尽管四色定理最初提出是和地图染色工作有关，但四色定理本身对地图着色工作并没有特别的意义。人们发现，要证明宽松一点的“五定理”（即“只用五种颜色就能为所有地图染色”）很容易，但四色问题却出人意料地异常困难。曾经有许多人发表了四色问题的证明或反例，但都被证实是错误的。1977年，数学家Kenneth Appl和Wolfgang Haken借助电子计算机首次得到了一个完全的证明，四色问题也终于成为了四色定理。这是首个主要由计算机证明的定理。这个证明一开始并不为许多数学家接受，因为不少人认为这个证明无法用人手直接验证。尽管随着计算机的普及，数学界对计算机辅助证明更能接受，但仍有数学家对四色定理的证明存疑。 是否存在稳定婚姻的问题假如能找到两对夫妇（如张（男）--李（女）和赵（男）--王（女）），如果张（男）更喜欢王（女），而王（女）也更喜欢张（男），那么这样就可能有潜在的不稳定性。组合数学的方法可以找到一种婚姻的安排方法，使得没有上述的不稳定情况出现（当然这只是理论上的结论）。这种组合数学的方法却有 一个实际的用途：美国的医院在确定录取住院医生时，他们将考虑申请者的志愿的先后次序，同时也给申请排序。按这样的 次序考虑出的总的方案将没有医院和申请者两者同时后悔的情况。 实际上，高考学生的最后录取方案也可以用这种方法。 　组合数学还可用于金融分析组合数学还可用于金融分析，投资方案的确定，怎样找出好的投资组合以降低投资风险。南开大学组合数学研究中心开发出了金沙股市风险分析系统现已投放市场，为短线投资者提供了有效的风险防范工具。 总之，组合数学无处不在，它的主要应用就是在各种复杂关系中找出最优的方案。所以组合数学完全可以看成是一门量化的关系学，一门量化了的运筹学，一门量化了的管理学。