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