用語集
円順列えんじゅんれつ
異なる n 個 を 円形 に 並べる 順列。 回転 して 一致 する もの は 同じ と み なし (n-1)!。
数学
円順列とは、異なる 個のものを円形に並べる順列です。回転して重なる並びは同じとみなすため、1個を固定して残り 個を並べると考え、通りになります。
| 人数 | 一列の順列 | 円順列 |
|---|---|---|
| 4 人 | ||
| 5 人 |
たとえば5人が円卓に座る方法は 通りです。1人の席を基準に固定し、残り4人を並べると数えられます。
覚え方 円は「回しても同じ」だから1人を固定して一直線の並びに直す。 を回転の重複 で割って と考えてもよい。