順列・組合せ計算ツール|nPr・nCr・nHr

全体の数 n と選ぶ数 r を入力すると、順列 nPr、組合せ nCr、重複組合せ nHr をまとめて計算します。大きな値も正確な整数で表示し、桁が多すぎる場合は指数表記にします。くじの当たる確率やパスワードの組み合わせの数を求めるときに便利です。

順列・組合せ 計算ツール(nPr・nCr・nHr)

n と r を入力すると、順列 nPr、組合せ nCr、重複組合せ nHr をまとめて計算します。大きな数は指数表記で表示します。

使い方

  1. 「全体の数 n」に、選ぶもとになる全体の個数を入力します。
  2. 「選ぶ数 r」に、何個選ぶか(並べるか)を入力します。
  3. カードで順列・組合せ・重複組合せの数を確認します。

計算式

順列     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桁を超えると正確な整数を表示できません。