环排列/母函数/唯一分解定理/容斥原理/抽屉原理/卡特兰数/斯特林公式/黙慈金数/贝尔数/那罗延数
环排列把一个m个元素的环在m个不同的位置拆开记得到m个不同的线排列。由于n个不同元素中任取m个元素的排列方法为P(n,m)种,所以n个不同元素中任取m个元素的环排列方法有P(n,m)/m种。特别的,n个不同元素的环排列方法有P(n,n)/n=(n-1)!种。permutation排列(Arrangement),简单讲是从N个不同元素中取出M个,按照一定顺序排成一列,通常用A(M,N...
原创
2018-07-24 17:35:15 ·
726 阅读 ·
0 评论