順列計算ツール
nPr の公式を使い、重複のない順列や重複を許す並べ方を計算します。
順列を計算
n 個の要素から r 個を選んで作れる、順序の異なる列の数を求めます。
順列について
順列とは、順序を区別する並べ方です。決勝進出者3人に金・銀・銅メダルを授与する場合、同じ3人でもメダルの順序が変われば別の結果になります。メンバーだけを区別する組合せとの違いはここにあります。本ツールは n 個の要素から r 個の位置を埋める順序付きの選び方を数え、通常の重複なしと重複ありの両方に対応します。
重複なしでは各要素を1回だけ使えます。最初の位置は n 通り、次は n から1を引いた通り数となり、r 個の位置が埋まるまで続きます。これらを掛けると P(n,r) = n! / (n-r)! です。5個から3個を取る場合は 5 × 4 × 3 = 60 となります。本ツールはこの減少する積を直接計算し、不要な階乗演算を避けながら、実用的な入力範囲で同じ正確な整数を求めます。
重複ありでは、前の位置で使った要素も含め、各位置で n 個のどれでも使えます。積の法則により、r 個の位置それぞれに n 通りの選択肢があるため、総数は n の r 乗です。4種類の記号から作る3文字のコードは 4 × 4 × 4 = 64 通りです。暗証番号、文字列、反復試行、復元抽出など、選ぶたびにすべての選択肢が再び利用可能になる場面に適しています。
順列は確率、計算機科学、オペレーションズリサーチ、スケジューリング、日常の計画に登場します。着順、座席配置、作業順序、経路、順位付き投票、パスワード候補、異なる役職への割り当てなどを数えます。まず順序が重要かを見極めることが大切です。Alice と Ben を役職のない委員に選ぶのは1つの組合せですが、Alice が議長で Ben が書記の場合と、その逆では異なるため、役職の割り当ては順列です。
n と r は個数なので非負の整数でなければなりません。重複なしでは異なる要素が不足しないよう、r は n 以下にします。r = 0 の場合は空の並べ方が1通りあります。順列の数は急速に増えるため、安全な整数範囲を超えるとブラウザーが近似浮動小数点数で表示する場合があります。一般的な授業、確率、計画の問題には、素早く明確な個数を示せます。
結果を確率の分母に使う前に、各並べ方が等確率であり、重複の設定が実験に合っているか確認してください。禁止位置、必須記号、区別できない物体、元の集合内の重複などの制約には追加の手法が必要です。ここで扱う標準的な nPr の問題には、基本公式と即時の答えを提供します。
順列の例
順序を区別する代表的な選択問題を比較します。
| 条件 | 順列 | 計算 |
|---|---|---|
| 5 個から 3 個を選ぶ、重複なし | 60 | 5 × 4 × 3 = 60 |
| 4 種類の記号、3 個の位置、重複あり | 64 | 4³ = 64 |
| 10 人の走者に 3 個のメダルを授与 | 720 | 10 × 9 × 8 = 720 |
順列計算ツールの使い方
- 利用できる要素の総数を n に入力します。
- 埋める位置の数を r に入力します。
- 同じ要素を別の位置で繰り返し使えるか選びます。
- 「順列を計算」を選択し、個数と公式を確認します。
順列計算のよくある質問
順列と組合せの違いは何ですか?
順列は順序を区別し、組合せは区別しません。ABC と BAC は2つの順列ですが、同じ3要素の組合せです。
nPr とは何ですか?
n 個の異なる要素から重複なしで r 個を選ぶ、順序付きの選び方の数です。公式は n! を (n-r)! で割ったものです。
重複を許すのはどのような場合ですか?
同じ数字を繰り返せるコードなど、同じ選択肢が複数の位置に入れる場合です。異なる人の選出、戻さずに引くカード、1つずつしかない賞品では重複を許しません。
重複なしで r が n 以下である必要があるのはなぜですか?
各位置に異なる要素を1つ使うためです。n 個すべてを使うと、追加の位置に入れる未使用の要素が残りません。
順列の結果が急に大きくなるのはなぜですか?
位置を1つ増やすたびに、既存の個数に残りの、または利用可能な選択肢数を掛けるためです。n と r が小さめでも、乗算による増加は線形増加よりはるかに速くなります。