排列组合问题的来源.docVIP

PAGE1 / NUMPAGES1 排列组合问题的来源 排列组合问题，最早见于我国的《易经》一书。所谓“四象”就是每次取两个爻的排列，“八卦”是每次取三个爻的排列。在汉代数学家岳的《徐数术记遗》（公元2世纪）中，也曾记载有与占卜有关的“八卦算”，即把卦按不同的方法在八个方位中排列起来。它与“八个人围一张圆桌而坐，问有多少种不同坐法”这一典型的排列问题类似。11世纪时，邵雍还进一步研究了六十四卦的排列问题。? 唐朝僧人一行曾经研究过围棋布局的总数问题。古代的棋盘共有17路，289个点，后来发展到19路361个点。一行曾计算过一切可能摆出的棋局总数。后来，17世纪，北宋时期沈括在《梦溪笔谈》中，进一步讨论了围棋布局总数问题。他利用一些排列、组合的办法对一行的计算作了分析。沈括指出，当361个棋子全用上时，棋局总数达到1000052的数量级。 （选自《中学数学思想史》）