全体の数 n と選ぶ数 r を入力すると、順列 nPr、組合せ nCr、重複組合せ nHr をまとめて計算します。大きな値も正確な整数で表示し、桁が多すぎる場合は指数表記にします。くじの当たる確率やパスワードの組み合わせの数を求めるときに便利です。
順列・組合せ 計算ツール(nPr・nCr・nHr)
n と r を入力すると、順列 nPr、組合せ nCr、重複組合せ nHr をまとめて計算します。大きな数は指数表記で表示します。
使い方
- 「全体の数 n」に、選ぶもとになる全体の個数を入力します。
- 「選ぶ数 r」に、何個選ぶか(並べるか)を入力します。
- カードで順列・組合せ・重複組合せの数を確認します。
計算式
順列 nPr = n! ÷ (n − r)! = n × (n − 1) × … × (n − r + 1)
組合せ nCr = n! ÷ (r! × (n − r)!)
重複組合せ nHr = (n + r − 1)Cr
n! は n の階乗(1からnまでの積)です。順列は順番を区別して並べる場合の数、組合せは順番を区別せずに選ぶ場合の数、重複組合せは同じものを何回選んでもよいときの選び方の数です。r が n より大きいとき、順列と組合せは0通りになります。
ツールでは、かけ算の回数が5,000回以内なら BigInt(任意の桁数の整数)で正確に計算します。21桁を超える数は「1.2345 × 1025(全26桁)」のように表示します。それより大きい場合は、ガンマ関数の対数を使った近似値を指数表記で表示します。
計算例
初期値は n = 10、r = 3 です。
- 順列:10P3 = 10 × 9 × 8 = 720 通り(10人から委員長・副委員長・書記を選ぶ方法)
- 組合せ:10C3 = 720 ÷ 3! = 720 ÷ 6 = 120 通り(10人から3人の委員を選ぶ方法)
- 重複組合せ:10H3 = 12C3 = 220 通り(10種類のアイスから重複を許して3個選ぶ方法)
ほかの例として、トランプ52枚から5枚を選ぶ組合せは 52C5 = 2,598,960 通り、順番も区別すると 52P5 = 311,875,200 通りです。
結果の見方
使い分けのポイントは「順番を区別するか」と「同じものを何度も選べるか」です。
| 選び方 | 順番を区別する | 順番を区別しない |
|---|---|---|
| 重複なし | 順列 nPr | 組合せ nCr |
| 重複あり | n の r 乗 | 重複組合せ nHr |
組合せの数は確率の計算によく使われます。たとえば、1〜43の数字から6個を選ぶくじで、すべてを当てる確率は 1 ÷ 43C6 = 1 ÷ 6,096,454 です。機械学習では、特徴量の組み合わせをすべて試す場合の数や、ハイパーパラメータの組み合わせの数を見積もるときに役立ちます。組み合わせの数は急激に増えるため、全部を試すのが現実的かどうかの判断材料になります。
注意点
- n と r は0以上の整数にしてください。
- 0! = 1 なので、nC0 = 1、nP0 = 1 です(何も選ばない方法が1通り)。
- 重複を許して順番も区別する場合(暗証番号など)は、n の r 乗になります。このツールの3つの値とは別なので注意してください。たとえば0〜9の数字4桁の暗証番号は 10⁴ = 10,000 通りです。
- 非常に大きな値の指数表記は近似値です。末尾の桁まで正確な値が必要な場合は、正確に計算できる範囲の n・r で使ってください。
順列・組合せのよくある質問
Q. 順列と組合せの違いは何ですか?
A. 順列は選んだものの並び順を区別し、組合せは区別しません。A・B・Cから2つ選ぶとき、順列ではABとBAを別に数えるので6通り、組合せでは同じとみなすので3通りです。
Q. 重複組合せはどんなときに使いますか?
A. 同じ種類のものを何回選んでもよく、順番は気にしない場合に使います。たとえば3種類の果物から合計5個を選ぶ方法は 3H5 = 7C5 = 21 通りです。
Q. Excelの関数では何を使いますか?
A. 順列は PERMUT、組合せは COMBIN、重複組合せは COMBINA 関数で計算できます。ただしExcelは15桁を超えると正確な整数を表示できません。
