奇置換の個数計算ツールとは？
群論や組合せ論では、集合のすべての置換は 偶置換 と 奇置換 のどちらかに分類されます。これは、その置換を互換（2 つの要素を入れ替える操作）の積として表したとき、互換の回数が偶数か奇数かによって決まります。本ツールは、相異なる n 個の要素からなる集合に存在する奇置換の個数を求めるものです。入力する値は 要素数 n ひとつだけ。すると奇置換の個数に加え、参考として総置換数と偶置換数も表示されます。
計算式
相異なる n 個の要素からなる集合（n ≧ 2）では、すべての置換のちょうど半分が奇置換、残りの半分が偶置換になります。総置換数は n! なので、奇置換の個数は次の式で求められます。
奇置換の個数 ＝ n! ÷ 2
- 総置換数 ＝ n!（すべての並べ方）
- 奇置換の個数 ＝ n! ÷ 2
- 偶置換の個数 ＝ n! −（n! ÷ 2）＝ n! ÷ 2
本ツールは 1 から 1,000 までの正の整数に対応しています。多倍長整数による演算を採用しているため、桁あふれを起こすことなく、きわめて大きな階乗の結果も正確に扱えます。
使い方
- 入力欄に要素数 n を入力します（例：5）。
- 実行すると、奇置換の個数がすぐに表示されます。
- 総置換数と偶置換数も同時に表示されるので、ちょうど半々（50：50）に分かれていることを確認できます。
注意：入力値は 1,000 以下の正の整数に限ります。負の数、0、小数、数字以外の文字を入力するとエラーになります。
計算例
n ＝ 5 の場合を考えてみましょう。まず総置換数を求めます。5! ＝ 5 × 4 × 3 × 2 × 1 ＝ 120 です。これを 2 で割ります。
奇置換の個数 ＝ 120 ÷ 2 ＝ 60
偶置換の個数も 120 − 60 ＝ 60 となります。つまり、5 個の要素からなる集合には、奇置換が 60 個、偶置換が 60 個存在します。
よくある質問
なぜ答えはいつも n! のちょうど半分になるのですか？ n ≧ 2 のとき、偶置換全体は「交代群」と呼ばれる集合をつくります。交代群は常に対称群（すべての置換の集合）のちょうど半分の要素を持ちます。残りの半分が奇置換です。
n ＝ 1 の場合はどうなりますか？ 要素が 1 個だけのときは、置換は恒等置換ひとつしか存在せず、これは偶置換です。式 1! ÷ 2 ＝ 0 が示すとおり、n ＝ 1 のときに奇置換は存在しません。
なぜ入力できる最大値は 1,000 なのですか？ 階乗は天文学的な速さで増大します。n の上限を 1,000 にすることで、計算を現実的な範囲に収めつつ、日常的な組合せ論の問題をはるかに超える範囲までカバーできます。
