乱数を重複なしで出す方法|席替え・抽選を公平に決める仕組みと注意点
乱数を重複なしで出す方法は2つあります。1つは「すでに出た数が出たら引き直す」方法です。もう1つは「対象の数を全部並べ替えて先頭から使う」方法です。どちらも手順どおりに行えば、すべての数が同じ確率で選ばれる公平な方法になります。
この記事では、35人クラスの席替え、1〜200番の応募番号から5人を選ぶ抽選、ビンゴの番号読み上げを例にします。それぞれについて、2つの方法の仕組みと使い分けを実際の数字で説明します。
あわせて、公平さを損なう落とし穴も取り上げます。範囲の端の数を含めるかどうかの勘違い、手作業で重複を直すときに生まれる偏り、結果を残さないことで起きるトラブルなどです。
重複なしの乱数が必要になる場面と「取り出す個数」の違い
重複なしで数字を選ぶ場面は、範囲の数を「全部使う」のか「一部だけ使う」のかで分けると整理しやすくなります。
| 場面 | 範囲 | 取り出す個数 | 決めたいもの |
|---|---|---|---|
| 35人クラスの席替え | 1〜35 | 35個(全部) | 全員の並び順 |
| 応募者からの当選者選び | 1〜200 | 5個(+補欠) | 当選する5人と補欠の順番 |
| ビンゴの読み上げ | 1〜75 | 1個ずつ、終わるまで | 読み上げる順番 |
席替えは、35人に35の席を1つずつ割り当てるので「35個の数を並べ替える」問題です。抽選は「200個のうち5個だけを取り出す」問題です。ビンゴは「75個を並べ替えた列を、先頭から1つずつ読み上げる」問題と考えられます。
ビンゴの1〜75はよく使われる形式の一例です。手持ちのカードの範囲が違う場合は、そちらに合わせてください。
普通に乱数を出すと重複してしまう理由
乱数を1つずつ出すと、毎回の結果は前の結果と無関係に決まります。サイコロを2回振ると同じ目が出ることがあるのと同じで、一度出た数がまた出るのは自然なことです。
1〜200の乱数を5回出したとき、5つがすべて違う数になる確率は次のとおりです。
- 200/200 × 199/200 × 198/200 × 197/200 × 196/200
- = 1 × 0.995 × 0.99 × 0.985 × 0.98
- ≒ 0.951
つまり約4.9%、およそ20回に1回は、どこかで重複が起きます。
席替えはもっと深刻です。1〜35の乱数を35回出して全部違う数になる確率は「35の階乗 ÷ 35の35乗」で、およそ9.4×10⁻¹⁵、100兆分の1程度しかありません。階乗とは、35×34×33×…×1のように、1までの整数をすべて掛けた数のことです。何もしなければほぼ確実に重複するので、重複を防ぐ仕組みが必要になります。
方法1:重複が出たら引き直す
いちばん直感的なのは、すでに出た数が出たら、その結果は使わずにもう一度乱数を出す方法です。1〜200番から5人を選ぶ例で流れを追ってみます。
- 1〜200の乱数を出す → 137。1人目の当選番号にする。
- もう一度出す → 52。2人目にする。
- もう一度出す → 137。すでに出ているので記録せず、引き直す → 9。3人目にする。
- もう一度出す → 188。4人目にする。
- もう一度出す → 71。5人目にする。
そのまま続けて出した数を、出た順に補欠1番、補欠2番とすれば、辞退者が出たときにも迷いません。
引き直しても公平になる理由
2人目を選ぶとき、乱数は1〜200のどれも同じ確率で出ます。137が出た場合だけを捨てるので、残りの199個はそれぞれ1/199の確率で選ばれます。これは、箱から引いたくじを戻さずに次を引くのとまったく同じ状態です。
この結果、どの5人の組み合わせも同じ確率で選ばれます。組み合わせの総数は次のとおりです。
- (200×199×198×197×196) ÷ (5×4×3×2×1)
- = 304,278,004,800 ÷ 120
- = 2,535,650,040通り
1人ひとりから見れば、何番であっても当選確率は5/200=2.5%で同じです。
引き直しが向かない場面
範囲の数を全部使う場合は、引き直しの回数が大きく増えます。35人の席替えでは、34人が決まったあと最後の1人を引き当てる確率は1/35なので、平均35回かかります。全35席をそろえるまでの回数は平均で次のようになります。
- 35 ×(1 + 1/2 + 1/3 + … + 1/35)≒ 35 × 4.147 ≒ 145回
コンピューターなら一瞬ですが、手作業では現実的ではありません。全部を使う場面では、次の並べ替えの方法が向いています。
方法2:先に全体を並べ替える(フィッシャー–イェーツのシャッフル)
フィッシャー–イェーツのシャッフルは、考案者2人の名前がついた並べ替えの手順です。並べたいものを1列に置き、「まだ確定していない範囲から1つを乱数で選び、その範囲の先頭と入れ替える」ことを繰り返します。箱からくじを1枚ずつ引いて、前から順に並べていく作業を紙の上で再現するものと考えるとわかりやすいでしょう。
5個の数で手順を追う
最初の並びを[1, 2, 3, 4, 5]とします。
- 位置1〜5から乱数で選ぶ → 4。位置1と位置4を入れ替える → [4, 2, 3, 1, 5]。位置1が確定。
- 位置2〜5から選ぶ → 5。位置2と位置5を入れ替える → [4, 5, 3, 1, 2]。位置2が確定。
- 位置3〜5から選ぶ → 3。自分自身との入れ替えなので変化なし → [4, 5, 3, 1, 2]。位置3が確定。
- 位置4〜5から選ぶ → 5。位置4と位置5を入れ替える → [4, 5, 3, 2, 1]。位置4が確定。
- 残り1つなので位置5も確定。結果は[4, 5, 3, 2, 1]。
手順3のように「自分自身を選ぶ」ことも許すのが大切です。これを除くと、ある数がその位置に残る並びが出なくなり、偏りが生まれます。
確定していない範囲の「末尾」と入れ替えて、後ろから確定させていく書き方もあります。仕組みは同じですが、その場合は確定するのが末尾の位置からになる点に注意してください。
すべての並び順が同じ確率になる理由
各手順の選択肢は5通り、4通り、3通り、2通りなので、乱数の出方は全部で5×4×3×2=120通りです。一方、5個の数の並び順も5×4×3×2×1=120通りあります。乱数の出方と並び順が1対1で対応するため、どの並び順も1/120の確率で出ます。
35人の席替えなら、並び順は35の階乗、約1.03×10⁴⁰通りです。そのすべてが同じ確率になります。
よくある間違い:毎回すべての位置から選ぶ
「各位置について、全体の中から相手を選んで入れ替える」という自己流のやり方は公平になりません。3個の場合、乱数の出方は3×3×3=27通りですが、並び順は6通りです。27÷6=4.5で割り切れないので、すべての並び順を同じ回数ずつ出すことは原理的にできません。
公平さの要は「確定していない範囲だけから選ぶ」ことです。
席替え・抽選・ビンゴへの当てはめ方
- 席替え:1〜35を最後まで並べ替え、i番目の数を「席iに座る出席番号」とする
- 抽選:1〜200の並びに手順を5回行うと、位置1〜5が確定するので、そこを当選とする。補欠も使う場合は、その人数分だけ手順を続け、確定した順に補欠1番、2番とする
- ビンゴ:1〜75を最後まで並べ替え、先頭から順に読み上げる
抽選で注意したいのは、手順を行っていない位置の数は、まだ元の並び(6, 7, 8…)のままに近いことです。手順を5回で止めたなら、6つ目以降を補欠として使ってはいけません。
表計算ソフトなら、名簿の横にRAND関数で乱数の列を作り、その列を値として貼り付けて固定してから並べ替える方法でも、実用上は同じ結果が得られます。
引き直す方法と並べ替える方法の違い・使い分け
| 比較項目 | 重複が出たら引き直す | 先に全体を並べ替える |
|---|---|---|
| 考え方 | 戻さないくじ引きを乱数で再現 | 確定していない中から選んで前に置く |
| 向いている場面 | 大きな範囲から少しだけ選ぶ | 全部使う、または順番が必要 |
| 乱数を出す回数 | 必要数+重複した回数 | 確定させたい個数ぶん |
| 手作業での手間 | 出た数との照合が必要 | 入れ替えの記録が必要 |
| 公平さ | 正しく行えば同じ | 正しく行えば同じ |
結果の確率に違いはありません。200人から5人なら引き直し、席替えやビンゴなら並べ替え、と手間の少ないほうを選べば十分です。
なお、手作りのあみだくじは横線の本数によって偏りが出ることが知られています。乱数を使う方法は、こうした「見た目は公平だが実は偏る」問題を避けやすいのが利点です。
乱数生成ツールで重複なしの抽選をする手順
コンピューターに任せれば、照合や入れ替えの手間はかかりません。乱数生成ツールでは、範囲と個数を決めて重複なしで数字を抽選できます。
- 対象に通し番号を振る。名簿順や受付順など、誰が見てもわかる基準にします。二重応募や取り消しは、この時点で整理しておきます。
- 最小値と最大値を入力する。席替えなら1と35、抽選なら1と200です。
- 個数を入力する。席替えなら35、抽選なら当選5人に補欠の人数を足した数にします。
- 重複なしで抽選されることを確認して実行する。設定項目がある場合は、有効になっているかを見ます。
- 結果の並び方を確認する。出た順に表示されるのか、小さい順に並び替えて表示されるのかを確かめます。
- 結果を記録する。画面を保存するか、その場で書き写します。
結果が「出た順」でないときの使い方
席替えの「1番目に出た数の人が席1」という対応や、補欠の順番は、結果が出た順に並んでいることが前提です。結果が昇順に並び替えて表示される場合は、席の割り当てや補欠の順番には使わないでください。小さい番号ほど前の席になってしまいます。
当選者5人を決めるだけなら順番は関係ないので、昇順表示でも問題ありません。順番が必要なときや、一度に出せる個数が足りないときは、個数を1にして1つずつ出し、出た順に書き留めます。すでに出た数が出たら引き直せば、方法1と同じく公平です。
席の対応は抽選の前に決める
席替えでは、出た順と席の対応を先に決めて掲示しておきます。席番号を前列の左から振るのか、窓側から振るのかも事前に決めておくと、結果を見てから解釈を変える余地がなくなります。
席ではなく人数がそろったグループに分けたい場合は、チーム分けを使うほうが手早く済みます。
公平さを損なう注意点
範囲の端の数を含むかどうか
範囲に含まれる整数の個数は「最大 − 最小 + 1」です。1〜200なら200個、0〜200なら201個になります。
プログラムで自作するときは特に注意が必要です。JavaScriptのMath.random()は0以上1未満の数を返します。そのため、200を掛けて小数点以下を切り捨てると0〜199になります。最後に1を足し忘れると、200番は永遠に選ばれず、存在しない0番が当たることになります。
ExcelのRANDBETWEEN関数のように両端を含むものもあるので、使う道具ごとに最大値ちょうどが出るかを確かめてください。
手作業で重複を直すと偏りが生まれる
「重複したら1つ大きい数にずらす」といった手直しは公平ではありません。1人目が57だった場合、2人目で58になる確率は次のとおりです。
- 58が直接出る確率 1/200 + 57が出て58にずれる確率 1/200 = 2/200 = 1%
ほかの番号は0.5%なので、58だけ2倍当たりやすくなります。「多めに出して都合のよいものを選ぶ」「並びが気に入らないので引き直す」も同様に偏りを生みます。引き直してよいのは、すでに出た数が出たときだけです。
結果を残さない・ルールを後から決める
記録がないと、「本当にランダムだったのか」と聞かれたときに説明できません。日時、範囲、個数、方法、出た順番の結果を残し、可能なら立会人を置きます。
表計算ソフトのRAND関数は、シートを編集するたびに再計算されて値が変わります。結果が出たら、値として貼り付けて固定してください。
視力などの理由で席を配慮する場合は、その人の席を先に決め、残りの人と席だけでシャッフルします。結果を見てから個別に入れ替えると、ほかの人の公平さが崩れます。
お店やサービスが購入者などに景品を出す抽選では、景品表示法によって景品の最高額や総額に上限が定められています。該当しそうな場合は、消費者庁が公開している景品規制の説明を確認してください。
重複なしの抽選前に確認するチェックリスト
- 対象に通し番号を振り、二重応募や欠番を整理したか
- 範囲の個数を「最大 − 最小 + 1」で確認したか
- 全部使うなら並べ替え、一部なら引き直しと、方法を決めたか
- 引き直すのは「すでに出た数」のときだけ、と決めたか
- 並べ替えを途中で止める場合、確定した位置だけを使うと決めたか
- ツールの結果が出た順に表示されるかを確かめたか
- 出た順と席・当選・補欠の対応を事前に公表したか
- 配慮が必要な席は、抽選の前に固定したか
- 結果を出た順のまま保存し、表計算なら値で固定したか
よくある質問
コンピューターの乱数は本当にランダムなのですか?
多くのソフトの乱数は、計算で作る「擬似乱数」です。席替えや抽選の用途では、偏りを気にする必要はほとんどありません。ただし、パスワードや暗号など、第三者に予測されると困る用途では、セキュリティ用に設計された乱数を使う必要があります。
抽選結果に不満が出て、やり直しを求められたらどうすればよいですか?
結果が気に入らないという理由でやり直すと、やり直しを求めた人の希望が通りやすくなり、公平さが崩れます。やり直すのは、番号の振り間違いや範囲設定のミスなど、手順に誤りがあった場合に限るのが基本です。どんな場合にやり直すかを事前に決めて伝えておくと、もめにくくなります。
席替えで前回と同じ席にならないようにするのは公平ですか?
「全員が前回と違う席」という条件を満たすまで全体のシャッフルをやり直す方法なら、条件を満たす並び方の中では公平です。一方、結果を見てから同じ席の人だけを手で入れ替えると、入れ替え先が偏ります。条件はできるだけ単純にし、必ず事前に決めておきましょう。
番号が若い人や最後の人は当たりにくいということはありますか?
範囲の端を正しく含めて重複なしで抽選していれば、何番でも当選確率は同じです。1〜200番から5人なら、全員が2.5%になります。端の番号が出にくいと感じるのは偶然か、最大値を含まない設定の誤りが原因です。