数学视野：排列组合的起源和发展_第1页
数学视野：排列组合的起源和发展_第2页
数学视野：排列组合的起源和发展_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

PAGE3数学视野：排列组合的起源和发展排列的历史可以上溯到殷周之际的占卜术，比较完整的文字记载则见于《易经》“易”含变化的意思，书中称：“易有太极，是生两仪，两仪生四象，四象生八卦”“两仪”可用两种基本符号阳艾一和阴艾一表示，每次取两个，就有中不同的排列，称为“四象”，即太阳、少阴、少阳、太阴；每次取三个，共有种不同的排列，称为“八卦”，即乾、兑、离、震、巽、坎、艮、坤；若每次取六个，则可得种不同的排列，叫做“六十四卦”这是一种特殊的排列问题，即从种事物中每次取件而允许重复的排列数，答案应是但是古代没有指数概念，对于很大的来说，求出答数并非易事中国传统的“千支历”在商代已普遍使用，千支计数与五行循环理论包含着丰富的排列思想把10个“天千”与12个“地支”有序排列为“甲子，乙丑，，甲戌，乙亥，，壬戌，葵亥”，周而复始，成一循环，即是从两个有序集中有序选取元素，依次以奇数对奇数，偶数对偶数的约束条件构成一组，如甲子为1-1，乙丑为2-2唐代张遂（683—727年）、宋代沈括（1031—1095年）都曾计算过棋局都数，即围棋盘上所有可能的不同布局总数，这相当于从事物（黑子、白子、空位）中每次取出361个（围棋盘的格点数）的排列数，与《易经》中的卦象数目是同一类数学问题，沈括在《梦溪笔谈》中详细地记述了计算棋局都数的理论根据和过程印度、阿拉伯在古代也有许多对物体排列组合研究的事例，并且有较深入的认识公元前300年左右，印度耆那教的文献已提到排列组合问题，他们已经知道了3个排列数和3个组合数（）,印度教中的哈利神4之手中拿着狼牙棒、铁饼、莲和贝壳，4样的排列不同，哈利神就有不同的名字，共有4！种，但排列组合的一般性规则，在很长一段时间内才逐步形成约公元850年数学家，玛哈维拉给出了n个物体中每次取r个的取法数的一般完整组合公式，即今所谓n元集中所能构成的r元子集数1150年巴什伽罗首次给出了定理：r个物体中，分别有，l,个物体相同，则r个物体的排列数为随着伊斯兰征服了印度的一部分，印度的数学成就开始通过阿拉伯学者向西方渗透，阿拉伯人似乎已获得了简单的组合原理并予以应用古代西方对组合学也有相关研究古希腊阿基米德“计算太阳神的牛数”一题，就是古代西方的关于组合学组态的奇例，西方由于研究形数而产生排列组合数，波菲利把三角形数与“从n个不同物体中选取2个”相结合，从n个不同物体中选取2个的方法数等于第n-1个三角形数，帕普斯考虑了另一种形式；n条不同的直线既没有两条平行，也没有三条交于一点，且每任意两条直线都有一个交点，那么共有多少个交点答案即为三角形数博伊修斯讨论了波菲利的结论并予以推广，若考虑物体的顺序，则从n个不同物体中选取2个的方法数为，此即从n个物体中任取2个的排列数直到1321年，犹太

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论