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