圆排列yuanpailie
由集合A= {a1 ,a2,………,an}的n个元素中,每次取出m个元素排在一个圆环上,叫做一个圆排列,或叫做一个环状排列。有时也叫环形排列。所有圆排列组成的集合,叫做圆排列集。所有不同圆排列的个数叫做圆排列数。
圆排列无头无尾,按照同一方向转换后仍是同一圆排列。两个圆排列只有元素不全相同,或者虽然相同,但元素间的顺序不同,才是不同的圆排列。
在集合A= {a1,a2,………,an}的n个元素中,每次取m个 (m≤n)不同元素的圆排列个数为Pnm/m,当m=n时,圆排列个数为
。

例如,图中所示,若从元素a开始,按逆时针方向排列的顺序均是b,c,d,e,f五个元素,这时称为同一种圆排列。而只有当这五个元素的顺序改变以后,才会得到不同的圆排列。一般地,n个元素所有圆排列的种数,相当于在圆周上把一个元素固定住,而把其它 (n-1)个元素作线状全排列的总数,即共有 (n-1)!种排列。