组合数学算法（a）.pptxVIP

一、引言 中国是最早研究排列组合的国家。《周易》就被认为是世界上最早讨论排列组合的书，其中的《八卦》和《六十四卦》阵，就属于重复排列问题。我国的《洛书》有“幻方”的最早记载，幻方是组合数学中构造问题之例，据说“河图”就是一种幻方。 历史走着曲折的道路。一些历史悠久的学科，在经历了漫长的不被人们重视的岁月之后，又会重新焕发出青春的活力。组合数学的历史就是如此。它同算术、代数、几何一样古老，源远流长，但却没有它们那种持续不断的发展历程。这不能归咎于它的衰老，而只能解释成历史的青睐尚未到来。历史是公正的，人类创造的每一项伟绩都不至于被遗忘。近几十年来，这门古老的学科年轻了，活跃起来了，开始以前所未有的速度向前发展着，不断取得丰富的成果。促使这种变化出现的最主要动力是二十世纪的计算机科学的迅速发展。计算机科学，数字通讯理论，规划论和试验设计都要求人们把注意力转向研究离散变量的数学学科，其中之一便是组合数学。这种来自尖端学科领域的刺激的出现，激起了这门古老学科领域中从未有过的发展势头，使它一反长期沉睡的状态，成为本世纪最活跃的数学学科之一。;二、排列组合 全部组合分析公式的推导基于以下两原理;加法原理的例子补充 |A|，|B|分别为集合A，B中元素的个数 补例1 现有长度分别为1，2，???，n的细木棍各一根，可以以它们为边构成多少个不同的三角形