円順列の求め方

n 人を円形に並べる場合の数 (n − 1)! を求めます。回転して同じになる並びは 1 通りと数えるので、n! ではなく (n − 1)! になります。

円順列は、nn 個のものを 円形に 並べる場合の数です。

(n1)!(n-1)!

1 列に並べる順列は n!n! 通りですが、円形では回転して重なる並びを同じものとみなすので、nn で割って (n1)!(n-1)! になります。

5 人が円卓に座ります。

(51)!=4!=4×3×2×1=24(5-1)! = 4! = 4 \times 3 \times 2 \times 1 = 24

24 通りです。1 列なら 5!=1205! = 120 通りですが、円卓では全員が 1 つずつ横にずれても同じ並びなので、5 通りずつが重なります。120÷5=24120 \div 5 = 24 です。

考え方のコツ

誰か 1 人の位置を固定してしまう のが確実です。1 人を基準の席に座らせてしまえば、残りの n1n-1 人を 1 列に並べる問題になり、そのまま (n1)!(n-1)! 通りと分かります。

注意