组合数学浅析.docxVIP

2010-2011 学年第 2010-2011 学年第 1 学期《组合数学》期末论文 组合数学浅谈 班 级： 07 数学姓 名： 左志强学 号：组合数学是一门既古老又年轻的数学分支。我国古人在《河图》 《洛书》中便已经对一些有趣的组合问题给出了正确的解答。 中国最早的组合数学理论可追溯到宋朝时期的“贾宪三角” , 后来被杨辉引用 , 所以普遍称之为“杨辉三角” , 这在西方是 1654 年由帕斯卡提出， 但比中国晚了 400 多年。 近代， 由于计算机的出现， 组合数学这门学科得以迅猛发展， 成为了一个重要的数学分支。 近代图论的历史可追溯到 18 世纪的七桥问题—穿过 K?nigs berg 城的七座桥，要求每座桥通过一次且仅通过一次。 Euler1736 年证明了不可能存在这样的路线。 组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均 有重要应用。 如果说微积分和近代数学的发展为近代的工业革命奠定了基础， 那么组合数学的发展则是奠定了 21 世纪计算机革命的基础。 组合数学问题在生活中非常常见。 例如，求 n 个球队参加比赛，每队只和其他队比赛一次的总比赛场数。例如，在纸上画一个网络， 用铅笔沿着网络的线路揍， 在笔不离开纸面而且不重复线路的条件下， 一笔画出网络图。