あみだくじ作成

人数と当たりの数を入れると、どのスタートからどの結果にも同じ確率で行くあみだくじを作ります。下の結果は隠してあり、上の名前を押すとその線をたどります。みんなで横線を足してから仕上げることも、A4 の紙に印刷することもできます。

制作:E-計算! 編集部(運営者情報・編集方針)。最終更新:。入力した数値は端末の中だけで計算し、送信しません。計算式と出典はページ末尾。

人数とくじの中身

人

下のくじ(結果)
本

作り方

「みんなで」は、スマホを順に回して、それぞれが線と線のあいだを押して横線を足します。最後に乱数の横線を足すので、足した線がどんな形でも公平になります。

例を入れる:

端末の中だけで計算・送信しません

あみだくじ

人数と当たりの数を入れて「あみだくじを作る」を押すと、ここにあみだくじが出ます。下の結果は隠して始めます。

手で作ったあみだくじは公平?(人数で変わる確率の表)

使い方と結果の見方

  1. 人数(2〜50人)と、当たりの数を入れます。係や景品を決めるときは「項目を入れる」を選び、1行に1つずつ入れます。名前は入れなくても作れます(「1」「2」…の番号になります)。
  2. 「あみだくじを作る」を押すと、あみだくじが出ます。下の結果は「?」で隠してあります。
  3. 上の名前(番号)を押すと、その人の線を色でたどり、着いた所の結果が開きます。1人ずつ順に押すと、みんなで見ながら発表できます。
  4. 「全部の結果を見る」で、全員の結果を一度に開いて表にします。表はエクセル用にコピーしたり、画像で保存して LINE に送ったりできます。

「みんなで線を足してから、乱数で仕上げる」を選ぶと、まず縦線だけが出ます。線と線のあいだを押すと横線が引けて、もう一度押すと消えます。足し終わったら「乱数の線を足して完成させる」を押します。そのあとは横線を足せません(結果が見えてから線を足して、結果を変えられないようにするためです)。

結果の下の「抽選と調整の記録」には、作った時刻・人数・横線の本数・作り直した回数が残ります。作り直したことも残るので、「気に入らないから作り直した」が分かります。

このページのあみだくじが公平な理由

このページの横線は、2つに分けて引きます。

  1. 前半:乱数で引いた、人数と同じ本数の横線(「みんなで」のときは、みんなが足した横線)。
  2. 後半(仕上げ):まず、全員の行き先の並びを、人数の階乗(n!)通りの並びから同じ確率で1つ選びます。そのうえで、前半を通り抜けた人をその並びのとおりに運ぶ横線を引きます。

全体の行き先は「前半の行き先のあとに、後半の並びを重ねたもの」です。後半の並びが n! 通りどれも同じ確率なので、前半がどんな形でも、全体の並びも n! 通りどれも同じ確率になります(決まった並べ替えを1つ重ねても、n! 通りが入れ替わるだけで、数は減りも増えもしないため)。その結果、どのスタートからどのゴールへも、ちょうど 1/n の確率で行きます。5人なら 20%、10人なら 10% です。

並びの選び方は、ブラウザの暗号用の乱数(crypto.getRandomValues)と、偏りを除く方法(棄却法)、並べ替えの決まった手順(Fisher-Yates)です。下の結果(当たりの位置)も、同じ乱数で並べ替えてから隠します。

後半の横線は「隣どうしで、順番が逆の2人を入れ替える」を、左から1つおきのすきま・右へ1つずらしたすきま、と交互に繰り返して引きます(奇偶の入れ替え)。この引き方なら、隣どうしの横線が同じ高さに並ぶことはなく、人数と同じ段の数以内で必ず目的の並びになります。横線の本数は、並びの「逆になっている組の数」と同じです。

計算例:3人で、後半の並びが「1番→3、2番→1、3番→2」のとき

  1. はじめ、縦線の左から 1番・2番・3番がいて、行き先は 3・1・2。
  2. 1段目(左のすきま):左の2人は行き先が 3 と 1 で逆なので、横線を引いて入れ替えます。行き先の並びは 1・3・2。
  3. 2段目(右のすきま):右の2人は 3 と 2 で逆なので入れ替えます。並びは 1・2・3 になり、全員が行き先に着きました。
  4. 横線は2本。並び 3・1・2 の「逆になっている組」も(3,1)と(3,2)の2組で、同じ数です。

手で作ったあみだくじが真下に行きやすい理由(計算の仮定と計算例)

手で横線を引くと、1本の横線で動けるのは隣の線までです。横線が少ないと、遠くのゴールまで行けないので、真下や近くのゴールに行きやすくなります。上の「確率の表」は、次の仮定で、入れた人数のときの確率をこのページで計算したものです。

計算の仮定

  • 横線は1本ずつ、全部ちがう高さに引く(同じ高さに2本はない)。
  • 1本ごとに、縦線のあいだ(人数−1 か所)のどこに引くかを、同じ確率で選ぶ。ほかの横線や、名前・当たりの位置とは関係なく選ぶ。

この仮定のもとでは、1本の横線で、端の線にいる人は 1/(人数−1) の確率で隣へ動き、真ん中の線にいる人は左右へ 1/(人数−1) ずつの確率で動きます。この「1本ごとの動き方の表(行列)」を横線の本数だけ掛け合わせると、スタートごとに各ゴールへ行く確率が出ます。実際に人が引く横線は、端を避ける・自分の線の近くに引くなど、もっと偏ることがあるので、表は目安です。

計算例1:3人・横線3本

  1. 左のスタートにいる人は、1本目が左のすきまなら(確率 1/2)真ん中へ動き、右のすきまならそのまま。1本目のあと:左 1/2、真ん中 1/2、右 0。
  2. 真ん中にいる人は、どちらのすきまの横線でも必ず左か右へ動きます。2本目のあと:左 1/2、真ん中 1/4、右 1/4。
  3. 3本目のあと:左 3/8(37.5%)、真ん中 3/8(37.5%)、右 2/8(25%)。公平なら 33.3% ずつなので、真下とその隣に行きやすく、反対の端に行きにくくなっています。

計算例2:5人・横線5本

1本ごとの分かれ方は 4 通りなので、5本では 45 = 1,024 通りです。左端のスタートから数えると、真下に行くのは 462 通り(45.1%)、反対の右端に行くのは 12 通り(1.2%)。真ん中のスタートが真下に行くのは 254 通り(24.8%)です。公平なら 20% です。

計算例3:10人(公平なら 10%)

横線の本数端のスタートが真下真ん中のスタートが真下
10本(人数×1)48.9%27.5%
30本(人数×3)30.0%15.6%
60本(人数×6)21.5%11.6%
このページ10%10%

1人が2〜3本ずつ引く(人数×3 くらい)ふつうのあみだくじでも、端の人は公平の3倍、真ん中の人は1.6倍ほど真下に行きやすい計算です。どのマスも 10% の ±10%(9〜11%)に入るには、手で引く横線が 272本(人数の約27倍)要ります。30人なら 7,921本、50人なら 37,183本です。

端のほうが真下に行きやすいのは、端の線には横線がつながるすきまが片側にしかなく、動く確率が真ん中の半分だからです。横線をかなり多くしても、最後まで偏りが残るのは「真下」のマスです。

2人のあみだくじは、横線が偶数本ならそのまま真下、奇数本なら入れ替わります。本数を数えれば結果が分かってしまうので、手で作るときは本数を数えられないようにします。

なぜゴールが重ならないのか(置換と互換)

1本の横線は、その両側の縦線にいる2人を入れ替えるだけです(数学では「互換」といいます)。2人が同じ線に重なることも、だれかがいなくなることもありません。横線を何本通っても「入れ替え」を重ねるだけなので、最後も全員が別々のゴールに1人ずつ着きます。あみだくじは「並べ替え(置換)」を、隣どうしの入れ替えの積で表したものです。

入れ替えを1回するごとに、並びの「逆になっている組の数」の偶奇が変わります。そのため、横線の本数が決まっていると、出てくる並びは全体の半分(偶数本なら偶置換、奇数本なら奇置換)だけです。このページは後半の横線の本数が並びによって変わるので、n! 通り全部が出ます。

同じ理由で、どのゴールにも、どれか1つのスタートからちょうど1人が着きます。上の確率の表で、どの行(スタート)の合計もどの列(ゴール)の合計も 100% になるのはこのためです。

当たりの位置を知らなければ、手作りでも公平?

当たりの位置が隠してあり、だれも知らない(当たりの位置も乱数で決めた)なら、手作りのあみだくじでも、どのスタートを選んでも当たる確率は「当たりの数 ÷ 人数」です。どのゴールも当たりになる確率が同じで、各スタートから各ゴールへ行く確率の合計は 100% だからです。5人で当たり2本なら、どこを選んでも 40% です。

不公平になるのは、次のようなときです。

  • 当たりを書いた人が、その位置を知っている。真上や近くのスタートを選べば、当たりやすくなります(5人・横線5本なら、端の人が真下の当たりを引く確率は 45.1%)。
  • 下が透けて見える・折り目からのぞける。
  • 席替えや班分けに使う。手作りのあみだくじでは、上で隣どうしだった人は、下でも近くになりやすくなります。本数が決まっていると全員の並びは半分しか出ないので(「なぜゴールが重ならないのか」)、全員の並びまで公平に近づくことはありません。本数の偶奇を数えない(「横線を引かない」場合も混ぜる)形にしても、全員の並びが公平に近づくには、おおよそ人数の3乗 × log(人数)に比例する本数が要ることが知られています(Lacoin 2016)。このページは全員の並びが n! 通りどれも同じ確率なので、だれとだれが隣になるかも公平です。

紙で使うとき(印刷のしかた)

  1. あみだくじを作って「紙に印刷(A4)」を押します。13人以上は A4 横、12人までは A4 縦です。
  2. 紙の上の欄に名前を書きます(名前を入れて作ったときは、名前が入っています)。
  3. 下の結果の上にある点線で紙を折り、結果を隠してから回します。
  4. 紙の上の余白に、みんなで横線を足してもかまいません。足したときは、画面の結果ではなく紙の上でたどってください。

印刷した紙の結果の位置は乱数で並べ替えてあります。ただし、印刷した人は紙を折る前に結果と線を見られます。印刷した人は結果を見ずにすぐ折るか、最後に選ぶようにします。結果を見た人がいなければ、紙に横線を足しても、どのスタートでも当たる確率は「当たりの数 ÷ 人数」のままです。

よくある間違い

  • 当たりを書いた人が先に選ぶ。手作りでは真上が当たりやすいので、結果を書いた人は最後に選びます。
  • 横線が少ない。1人1本だと、端の人は半分近くの確率で真下に行きます(10人なら 48.9%)。
  • 隣どうしの横線を同じ高さに引く。線がつながって、どちらへ進むか決まりません。少し上か下にずらします。
  • 2人のあみだくじで横線の本数が見える。本数の偶奇で結果が決まります。
  • 結果を見てから作り直す。作り直しは記録に残ります。始める前に「1回目の結果で決める」と決めておきます。

よくある質問

このページのあみだくじは本当に公平ですか?
はい。全員の行き先の並びを、人数の階乗(n!)通りから同じ確率で選んでから、そのとおりになるように横線を引きます。どのスタートからどのゴールへも、ちょうど 1/人数 の確率で行きます。乱数はブラウザの暗号用の乱数(crypto.getRandomValues)です。
横線が少なく見えるのに、公平なのはなぜですか?
表の「手で作ったあみだくじ」は、横線の場所を1本ずつ勝手に選ぶ場合の計算です。このページは先に行き先の並びを公平に選び、その並びになるように横線を置くので、横線の本数とは関係なく公平です。
あみだくじは真下が当たりやすいって本当ですか?
手で作ったあみだくじでは本当です。横線1本で動けるのは隣の線までなので、横線が少ないと真下や近くに行きやすくなります。5人・横線5本なら、端のスタートが真下に行く確率は 45.1%(公平なら 20%)です。
端と真ん中、どこを選ぶと当たりやすいですか?
当たりの位置を知らないなら、手作りでもどこを選んでも「当たりの数 ÷ 人数」です。当たりの位置が分かっているときは、手作りなら真上(特に端の線の真上)が当たりやすくなります。このページのあみだくじは、どこを選んでも同じです。
なぜゴールが重ならないのですか?
1本の横線は、両側の2人を入れ替えるだけだからです。入れ替えを何回重ねても、全員が別々の場所に1人ずついるままなので、最後も別々のゴールに着きます。
何人まで作れますか?
2〜50人です。名前は入れなくても、人数だけで作れます(「1」「2」…の番号になります)。人数が多いときは、あみだくじを横に動かして見ます。
当たりのほかに、係や景品も決められますか?
「項目を入れる」を選び、1行に1つずつ入れます。人数より少ないときは、残りを「はずれ」にします。人数より多いときは、作る前に知らせます。
紙に印刷できますか?
「紙に印刷(A4)」で、名前を書く欄・あみだくじ・折る線・結果を1枚にします。12人までは A4 縦、13人以上は A4 横です。結果の上の点線で折ると、結果を隠して回せます。
みんなで横線を足すと、公平でなくなりませんか?
なりません。みんなが足した線のあとに、乱数で選んだ並びになるように仕上げの横線を足すので、足した線がどんな形でも、全体は公平になります。仕上げたあとは線を足せません。
入力した名前は送信されますか?
送信しません。名前・項目・結果は、この端末の中で計算して表示するだけです。URL やページの題名にも入れません。

根拠と出典

  • W3C「Web Cryptography API」(2017年1月26日 勧告)getRandomValues https://www.w3.org/TR/WebCryptoAPI/
  • D. E. Knuth「The Art of Computer Programming, Vol. 2: Seminumerical Algorithms」第3版(1997年)3.4.2節(並べ替えを同じ確率で選ぶ手順)
  • H. Lacoin「Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion」Annals of Probability 44巻2号(2016年)1426–1487 https://doi.org/10.1214/15-AOP1004

手で作ったあみだくじの確率・本数(計算例1〜3と、上の確率の表)は、本文に書いた仮定のもとでのこのページの計算です。実際に人が引いた横線の偏りを調べた数ではありません。

次に確かめる数字