数珠順列の計算
n個を円形に並べ、裏返しも同じとみなす数珠順列 (n−1)!/2 を、円順列・通常の順列と比較しながら計算します。
入力
n個の異なるものを円形に並べ、裏返し(鏡映)も同じとみなす数珠順列 (n−1)!÷2 を計算します。
3 以上の整数を入力してください。
計算結果
n が 5 個のときの数珠順列
12
円順列 (n−1)!
24
順列 n!
120
円順列との比
半分
数珠順列は円順列 (n−1)! を裏返しで割った (n−1)!÷2 です。回転と鏡映を同一視した並べ方の総数を表します。
計算方法・使い方
- 数珠順列は、n個の異なるものを円形に並べ、回転だけでなく裏返し(鏡映)でも一致する並びを同じとみなした場合の数で、(n−1)!÷2 で求められます。n は 3 以上で意味を持ちます。
- 回転を同一視するだけの円順列は (n−1)! 通りです。数珠順列は、それをさらに裏返しで割った半分の (n−1)!÷2 通りになります。
- 例として、5色のビーズでネックレスを作る場合、円順列は (5−1)!=24 通り、裏返しても同じものを除くと 24÷2=12 通りの数珠順列になります。
- 一直線に並べる通常の順列は n! 通りで、円形にすると回転の分だけ少なくなり、裏返しを考えるとさらに半分になります。
- 正確な整数で計算するため大きな桁にも対応し、桁数が多い場合は十進の桁数を表示します。
関連する計算ツール
数珠順列の表
数学最大 n を入力すると、n=3 から n まで各個数の数珠順列 (n−1)!/2 を一覧表にして表示します。BigInt で正確に計算します。
計算する →円順列の表((n−1)! 一覧)
数学最大の要素数 n を入力すると、n = 1 から指定値までの円順列の総数 (n−1)! を一覧表で表示します。回転して同じになる並びをまとめた円形の並べ方の数を、BigInt で正確に計算します。
計算する →順列・組合せ(nPr)計算
数学n個からr個を選んで並べる順列nPrを正確に計算。組合せnCrやn!も同時に表示します。
計算する →順列の表(nPr 一覧)計算ツール
数学最大 n を入力すると、n と r を変化させた順列 nPr の値を表でまとめて表示します。BigInt で正確に計算します。
計算する →
お客様の声
このツールを使った感想をお聞かせください。
レビューを投稿する
- ホーム
数珠順列の計算