順列と組合せの違い・見分け方|宝くじと暗証番号で解説

目次
順列・組合せの見分け方を扱った記事を書きます。検証で指摘された3等確率の精度の誇張1件を反映して近似表記に統一し、正確に割り切れるのは1等と2等だけであることを検証の流れに入れました。残りは初稿のままです。
順列か組合せかで迷ったときに必要なのは、定義ではなく判別の手順です。選んだものの順番だけを入れ替えてみて、それが別の結果になるかを自問すれば、1秒で決まります。ロトの用紙に1、2、3と書いても3、2、1と書いても同じ1枚なので組合せ、暗証番号の123と321は別の値なので順列です。
要約 順番を入れ替えて結果が変わるなら順列(nPr)、変わらないなら組合せ(nCr)です。 ここに「同じものをもう一度選んでよいか」を加えると、4つに分かれます。 ロト 45C6 = 8,145,060 は、韓国のドンヘン福券(ロトの運営会社)が公表している1等確率の分母とぴったり一致します。
順番を入れ替えてみる1秒テスト
教科書には「順序を考えるなら順列、考えないなら組合せ」と書かれています。問題は、自分の状況で順序を考えるのかどうかをどう判断するかです。定義を読み直しても答えが出ないのは、このためです。
実行できる形に直すと、次のようになります。選んだものを順番だけ入れ替えて並べ直し、それが先ほどと別の結果かどうかを自問します。
別の結果なら順列です。暗証番号の1234と4321は同じ数字を4つ使っていますが、まったく別の暗証番号です。位置を入れ替えるだけで新しい場合が1つ増えるので、数え方も順序を反映させる必要があります。
同じ結果なら組合せです。ロトの用紙に6、12、25、31、38、44をマークするのと、44、38、31、25、12、6をマークするのは、同じ用紙1枚です。順番を入れ替えても新しい場合は生まれません。
学級委員長と副委員長を選ぶなら順列です。太郎さんが委員長で花子さんが副委員長の場合と、その逆の場合は別の結果です。一方、同じ5人の中から掃除当番を2人選ぶなら組合せです。太郎さんと花子さんが当番になるのと、花子さんと太郎さんが当番になるのは同じ状況です。
2つ目の質問:同じものをもう一度選んでよいか
順序だけでは、半分しか見分けられません。残りの半分は、重複を認めるかどうかです。この軸を別に確認しておかないと、重複組合せが出てきたときに急に手が止まってしまいます。
基準は、一度選んだものを元に戻すかどうかです。ロトは45個のボールから6個を選び、選ばれたボールは戻らないので重複はありません。一方、0~9の数字でPINを作る場合は1111も可能なので、重複が認められます。
2つの軸を組み合わせると4つのマスができ、場合の数の問題はすべてこの中に収まります。
| 重複なし | 重複あり | |
|---|---|---|
| 順序あり | 順列 nPr = n!/(n−r)! | 重複順列 nΠr = n^r |
| 順序なし | 組合せ nCr = n!/(r!(n−r)!) | 重複組合せ nHr = C(n+r−1, r) |
それぞれのマスの代表例を実際の数字で見ると、イメージがつかめます。
| マス | 例 | 値 |
|---|---|---|
| 順列 | 0~9の中から異なる数字で作る4桁の暗証番号 | 10P4 = 5,040 |
| 重複順列 | 0~9で作る4桁のPIN(0000~9999) | 10^4 = 10,000 |
| 組合せ | 1~45の中から6個(ロト) | 45C6 = 8,145,060 |
| 重複組合せ | 10種類の飲み物から4杯(同じものを複数杯選べる) | 10H4 = 715 |
いちばん簡単なのは重複順列です。PINが0000から9999までの10,000通りだということはすでに知っている事実で、それがちょうど10^4です。桁ごとに10個の選択肢が独立して掛け合わされるので、階乗は必要ありません。n^rは電卓がなくても求められます。
なぜr!で割るのかを数字で見る
組合せの公式の分母にあるr!がどこから来たのかを説明していない記事がほとんどです。しかし、これが分かると、順列と組合せの関係がまとめて理解できます。
ロトで確認してみます。順序を数えると 45P6 = 5,864,443,200、順序を数えないと 45C6 = 8,145,060 です。割ってみると、ちょうど720になります。
720は6!です。同じ6個の番号の組を順列で数えると、720通りの並び順の分だけ重複して数えられている、という意味です。そこで、その重複を取り除くために6!で割ります。nCrの分母r!は、「順序のせいで膨らんだ倍数」を元に戻すための割り算です。
逆に言えば、順列は組合せより常にr!倍大きくなります。計算結果が不自然に大きいときは、順序を数えるべきでない場面で数えてしまった可能性が高いといえます。
ツールを使わず手で計算する
4つの公式は、どれも階乗さえ分かれば手で計算できます。n!はnから1までをすべて掛けた値です。5! = 5 × 4 × 3 × 2 × 1 = 120 です。
順列 nPr = n!/(n−r)! は、実際にはnから始めてr個だけ下りながら掛けていくのと同じです。5P2 = 5 × 4 = 20 です。10P4 = 10 × 9 × 8 × 7 = 5,040 です。階乗を最後まで展開する必要はありません。
組合せ nCr は、その結果をr!で割ります。5C2 = 20 / 2 = 10 です。45C6 = (45 × 44 × 43 × 42 × 41 × 40) / 720 = 8,145,060 です。
重複順列 nΠr = n^r は掛け算だけです。10^4 = 10,000 です。
重複組合せ nHr は、組合せに置き換えて解きます。nHr = C(n+r−1, r) なので、10H4 = 13C4 = (13 × 12 × 11 × 10) / 24 = 715 です。
数字が大きくなると、手計算は大変です。45C6のように6個を掛けて720で割る程度なら電卓でできますが、桁数が増えると途中で誤差が出ます。3つの値を並べて比較したいときも、手計算は不便です。
nとrを入力するだけで、順列・組合せ・重複組合せの3つの値を1つの画面に並べて比較できます

答え合わせができる検証:ドンヘン福券の公式確率
ここまでは説明でした。本当に組合せで合っているかどうかは、公式発表と照らし合わせて確認できます。
ドンヘン福券のロト6/45の紹介ページには、ゲームの方法が次のように書かれています。「1~45までの数字の中から自分が選んだ6個の数字と、抽選で決まった数字が一致する個数に応じて当選!」判定の基準は一致する個数です。順序に触れた言葉はないので、順序が関係しないことはこの文言から導かれます。
同じページが公開している等級別の確率は次のとおりです。
| 等級 | 条件 | 公式確率 |
|---|---|---|
| 1等 | 6個一致 | 1/8,145,060 |
| 2等 | 5個+ボーナス | 1/1,357,510 |
| 3等 | 5個一致 | 1/35,724 |
| 4等 | 4個一致 | 1/733 |
| 5等 | 3個一致 | 1/45 |
全体の場合の数を組合せで計算すると、45C6 = 8,145,060 です。1等確率の分母とぴったり同じです。
まず、きれいに割り切れるものから見ていきます。2等は、自分の番号のうち5個が当たり、残りの1個がボーナス番号1つと一致する必要があるので、6通りしかありません。8,145,060 ÷ 6 = 1,357,510 となり、公式確率とちょうど一致します。正確な等式が成り立つのは、1等(分母そのもの)と2等の2つだけです。
残りの等級は、公式確率が四捨五入した値なので、近似として確認することになります。3等は、自分の番号6個のうち5個が当たり(6C5 = 6通り)、残りの1個が当選番号ではない38個のうちの1つ(38C1 = 38通り)である必要があるので228通りです。8,145,060 ÷ 228 = 35,723.9… → 約 1/35,724 となり、公式確率と実質的に一致します。5等も 6C3 × 39C3 = 182,780 で、8,145,060 ÷ 182,780 = 44.56 → 約 1/45 です。
順列で計算すると 45P6 = 5,864,443,200 となりますが、これは公式確率のどこにもない数字です。どちらが正しいかを推測する必要はありません。公式発表が答え合わせの役割を果たしてくれます。
順列・組合せ計算機にn=45、r=6を入力すると、組合せの欄に8,145,060、順列の欄に5,864,443,200が表示されます。ドンヘン福券の数字と合うのは組合せだけです。公式に代入する過程には720という6!がそのまま現れますが、先ほど見たあの720です。
ここまでにしておきます。これはあくまで算数としての検証であり、購入や戦略についての話ではありません。
r > n でも成り立つ場合
「nはrより大きくなければならない」と覚えている方が多いのですが、半分だけ正しいといえます。
順列と組合せについては、そのとおりです。5人の中から7人を選ぶことはできないので、5P7や5C7は成り立ちません。計算機にr > nを入力すると、この2つの欄には案内メッセージが表示されます。
重複組合せは違います。 取り出したものを元に戻すので、いくらでも多く選べます。3種類の飲み物から5杯を注文することは、まったく不自然ではありません。3H5 = C(3+5−1, 5) = 7C5 = 21 と、問題なく計算できます。重複が認められた時点で、nとrの大小関係は制約ではなくなります。
まとめ
順番を入れ替えてみて結果が変わるなら順列、変わらないなら組合せです。ここに「同じものを繰り返し選んでよいか」を加えると、必ず次の4つのどれかに分類できます。
重複順列だけは n^r で、階乗を使わずに求められます。残りの3つは階乗が必要です。また、組合せで割る r! は、順番を区別したために膨らんだ倍数を元に戻すための割り算です。45P6 ÷ 45C6 = 720 = 6! が、そのことをそのまま示しています。
迷ったときに最も確実なのは、3つの値を並べて、自分の状況に当てはまるものを選ぶ方法です。
nとrを入力するだけで、順列・組合せ・重複組合せの3つの値を1つの画面に並べて比較できます
よくある質問
順列と組合せでは、どちらが常に大きくなりますか?
順列は組合せのちょうど r! 倍になります。同じ組を、順列では順番を入れ替えながら r! 回数えるためです。45C6 = 8,145,060、45P6 = 5,864,443,200 で、割るとちょうど 720 = 6! になります。計算結果が想定よりずっと大きくなった場合は、順番を数えなくてよいところで数えていないか確認してみてください。
重複組合せ nHr の公式が C(n+r−1, r) になるのはなぜですか?
公式を覚えにくいときは、「n+r−1 個の中から r 個を選ぶ組合せに置き換えて解く」とだけ覚えておけば十分です。10種類の飲み物から4杯選ぶ場合は、10H4 = C(10+4−1, 4) = 13C4 = 715 です。組合せの計算に置き換えられるので、新しい計算方法を別に覚える必要はありません。
r が n より大きくても計算できますか?
計算できるのは重複組合せだけです。順列と組合せは、選んだものを元に戻さないため、5人から7人を選ぶことはできず、成り立ちません。一方、重複組合せは選んだものを戻してまた選ぶので、3種類から5杯選ぶようなケースも問題なく成立します。3H5 = 7C5 = 21 です。
4桁の暗証番号の場合の数は、5,040通りですか、10,000通りですか?
条件によって異なります。0~9の数字を自由に使え、1111のように同じ数字を繰り返してもよいなら重複順列なので、10^4 = 10,000 です。実際の暗証番号(PIN)は 0000 から 9999 までなので、こちらが当てはまります。一方、4桁すべてが異なる数字でなければならないという条件が付くと順列になり、10P4 = 10 × 9 × 8 × 7 = 5,040 です。重複を認めるかどうかを最初に確認すべき代表的な例です。
この記事は韓国語の原文をもとに作成しています。 韓国語の原文を読む