组合数学(李凡长版)第一章
排列
P(n,r)=n!/(n-r)!
n元集合S的r圆排列
设RWGYL是一个5圆排列,那么RWGYL,WGYLR,GYLRW,YLRWG,LRWGY均是代表这个5圆排,总共有5种情况,所以用总数除以这5种情况得到5元集合的5圆排列数为:
P(5,5)/5=5!/5P(5,5)/5=5!/5P(5,5)/5=5!/5
推广到n元集合的r圆排列数为:
P(n,r)/r=n!/(n−r)!∗rP(n...
原创
2020-01-09 17:09:33 ·
709 阅读 ·
0 评论