扩展资料：排列和组合.doc

排列与组合 历史上排列与组合问题出现得很早．中国古代《易经》中的八卦符号即是“——”和“－－”的可重复排列，共有种．公元1世纪古希腊史学家普普塔克（Plutarch）曾告诉我们，公元前3世纪的希腊哲学家克里西普（Chrysippus，约公元前280～前207）曾发现10个公理的不同排列数超过1000 000，而公元前2世纪的希腊天文学家伊巴谷则错误地给出该排列数为101 049或310 925． 中世纪意大利数学家博伊修斯（A．M．S．Boethius，480？～524）曾给出件物品中一次取2件的组合数公式，用我们今天的符号表示就是. 公元9世纪，印度数学家摩诃毗罗给出一次从件物品中取件的组合数的乘法法则．12世纪，婆什迦罗在他的《丽罗娃底》（lilavati，1150）中给出一次从件物品中取件的排列（可重复或不重复）数和组合（不重复）数的算法，还给出总个数为的种物品（其中第种物品的个数为）的排列数 婆什迦罗还知道下面的组合数性质 在犹太数学文献中，有关排列与组合的内容出现得很早．在不迟于公元8世纪写成的《创造之书》（Sefer Yetsirah，作者不详）中，作者给出了22个希伯莱字母的全排列，称： 两个字母可构成两个单词；三个字母可构成6个单词，4个字母可构成24个单词， 5个字母可构成120个单词，6个字母可构成720个单词，7个字母可构成5040个单词，依次计算下去…… 公元946年，多诺罗在注释《创造之书》时证明了个字母的全排列数（参阅2．7节）． 12世纪，犹太数学家伊本·艾斯拉研究过在已知行星中一次取两个、三个或更多个（会合）的组合数问题．艾斯拉知道：从7件中一次取2件的组合数与一次取5件的组合数是相等的；类似地，一次取3件和一次取4件的组合数、一次取6件和一次取1件的组合数也分别相等．他可能已经知道组合数一般公式和性质（6-1-1）． 12世纪末13世纪初，阿拉伯数学家伊本·穆尼（Ibn Mun’im）从语言学里得出排列和组合的特殊公式（易于一般化）．13世纪末，阿拉伯数学家伊本·阿尔巴拿（lbn a-Banna，1256～1321）在《算术运算概论》（Talkhis amal al-hisab）及其自注（Raf al-Hijab）中给出并证明了个元素的全排列数，一次从个元素中取个的排列数和组合数的公式，其中有 以及 书中一般公式的论证和运用表明，在13世纪的伊斯兰世界，人们已将组合公式当做工具，用于算术、代数、几何或天文学中． 14世纪，法国犹太数学家本·吉尔森在写于1321年的《数之书》（Maassei Choscheb）中深入研究了组合问题，给出并证明了件物品的全排列数以及一次取件的排列和组合数（参阅2．7节）．法国数学家奥雷姆给出从6件物品中一次取1件、2件、3件、4件和5件的组合数之和．但奥雷姆在计算一般组合数时出了错． 文艺复兴时期的欧洲，许多数学著作中出现了组合问题和法则．如帕西沃里的《算术、几何、比例和比例性概论》（1494）、卡丹《探微》（De subtilitate，1550）和批例新论》（Opus novum de proportionibus，1570）、塔塔格里亚《数量通论》（1556）、布丢（J．Buteo）《算法》（Logistica，1559）和巴克莱（W．Buckley）的《记忆算术》（Arithmetica memorativa，1567）等．帕西沃里在其书中给出了如何求坐在一桌的任何多个人的全排列数．英国数学家巴克莱在其书中给出求件物品一次取件的组合数的特例．卡丹获得了公式（6-1-3）（参见2．2节）．而法国数学家布丢则不仅讨论了四骰子的组合数问题，而且还研究了带有若干可转动圆柱的组合锁问题． 17世纪，组合研究达到了一个全新的水平．法国数学家德·贝西（B．Frenicle de Bessy，1605～1675）在《组合简法》（Abrege des combinaisons，1693）中、斯特罗德（T．Strode）在（组合、选择、排列与量的合成）（A Short Treatise of the Combinations, Elections, Permutations and Composition of Quantities, 1678）中都对该课题作了研究．在1634年出版的著作中，法国数学家埃里岗（P．Herigone）给出了组合数一般公式（6-1-2）． 帕斯卡在《论算术三角形》中将他的算术三角形应用于组合理论，其主要结果是： （1）在底边有个单元的算术三角形中，第（）行的所有单元之和为件物品中一次取