排列组合问题的来源.doc

《排列组合问题的来源.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排列组合问题的来源　　排列组合问题，最早见于我国的《易经》一书．所谓“四象”就是每次取两个爻的排列，“八卦”是每次取三个爻的排列．在汉代数学家徐岳的《数术记遗》（公元2世纪）中，也曾记载有与占卜有关的“八卦算”，即把卦按不同的方法在八个方位中排列起来．它与“八个人围一张圆桌而坐，问有多少种不同坐法”这一典型的排列问题类似．11世纪时，邵雍还进一步研究了六十四卦的排列问题．　　唐朝僧人一行曾经研究过围棋布局的总数问题．古代的棋盘共有17路，289个点，后来发展到19路361个点．一行曾计算过一切可能摆出的棋局总数．后来，17世纪，北宋时期沈括在《梦

2、溪笔谈》中，进一步讨论了围棋布局总数问题．他利用一些排列、组合的办法对一行的计算作了分析．沈括指出，当361个棋子全用上时，棋局总数达到的数量级．