あみだくじ作成
人数と当たりの数を入れると、どのスタートからどの結果にも同じ確率で行くあみだくじを作ります。下の結果は隠してあり、上の名前を押すとその線をたどります。みんなで横線を足してから仕上げることも、A4 の紙に印刷することもできます。
あみだくじ
人数と当たりの数を入れて「あみだくじを作る」を押すと、ここにあみだくじが出ます。下の結果は隠して始めます。
使い方と結果の見方
- 人数(2〜50人)と、当たりの数を入れます。係や景品を決めるときは「項目を入れる」を選び、1行に1つずつ入れます。名前は入れなくても作れます(「1」「2」…の番号になります)。
- 「あみだくじを作る」を押すと、あみだくじが出ます。下の結果は「?」で隠してあります。
- 上の名前(番号)を押すと、その人の線を色でたどり、着いた所の結果が開きます。1人ずつ順に押すと、みんなで見ながら発表できます。
- 「全部の結果を見る」で、全員の結果を一度に開いて表にします。表はエクセル用にコピーしたり、画像で保存して LINE に送ったりできます。
「みんなで線を足してから、乱数で仕上げる」を選ぶと、まず縦線だけが出ます。線と線のあいだを押すと横線が引けて、もう一度押すと消えます。足し終わったら「乱数の線を足して完成させる」を押します。そのあとは横線を足せません(結果が見えてから線を足して、結果を変えられないようにするためです)。
結果の下の「抽選と調整の記録」には、作った時刻・人数・横線の本数・作り直した回数が残ります。作り直したことも残るので、「気に入らないから作り直した」が分かります。
このページのあみだくじが公平な理由
このページの横線は、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番・2番・3番がいて、行き先は 3・1・2。
- 1段目(左のすきま):左の2人は行き先が 3 と 1 で逆なので、横線を引いて入れ替えます。行き先の並びは 1・3・2。
- 2段目(右のすきま):右の2人は 3 と 2 で逆なので入れ替えます。並びは 1・2・3 になり、全員が行き先に着きました。
- 横線は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/2)真ん中へ動き、右のすきまならそのまま。1本目のあと:左 1/2、真ん中 1/2、右 0。
- 真ん中にいる人は、どちらのすきまの横線でも必ず左か右へ動きます。2本目のあと:左 1/2、真ん中 1/4、右 1/4。
- 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! 通りどれも同じ確率なので、だれとだれが隣になるかも公平です。
紙で使うとき(印刷のしかた)
- あみだくじを作って「紙に印刷(A4)」を押します。13人以上は A4 横、12人までは A4 縦です。
- 紙の上の欄に名前を書きます(名前を入れて作ったときは、名前が入っています)。
- 下の結果の上にある点線で紙を折り、結果を隠してから回します。
- 紙の上の余白に、みんなで横線を足してもかまいません。足したときは、画面の結果ではなく紙の上でたどってください。
印刷した紙の結果の位置は乱数で並べ替えてあります。ただし、印刷した人は紙を折る前に結果と線を見られます。印刷した人は結果を見ずにすぐ折るか、最後に選ぶようにします。結果を見た人がいなければ、紙に横線を足しても、どのスタートでも当たる確率は「当たりの数 ÷ 人数」のままです。
よくある間違い
- 当たりを書いた人が先に選ぶ。手作りでは真上が当たりやすいので、結果を書いた人は最後に選びます。
- 横線が少ない。1人1本だと、端の人は半分近くの確率で真下に行きます(10人なら 48.9%)。
- 隣どうしの横線を同じ高さに引く。線がつながって、どちらへ進むか決まりません。少し上か下にずらします。
- 2人のあみだくじで横線の本数が見える。本数の偶奇で結果が決まります。
- 結果を見てから作り直す。作り直しは記録に残ります。始める前に「1回目の結果で決める」と決めておきます。
よくある質問
このページのあみだくじは本当に公平ですか?
横線が少なく見えるのに、公平なのはなぜですか?
あみだくじは真下が当たりやすいって本当ですか?
端と真ん中、どこを選ぶと当たりやすいですか?
なぜゴールが重ならないのですか?
何人まで作れますか?
当たりのほかに、係や景品も決められますか?
紙に印刷できますか?
みんなで横線を足すと、公平でなくなりませんか?
入力した名前は送信されますか?
根拠と出典
- 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と、上の確率の表)は、本文に書いた仮定のもとでのこのページの計算です。実際に人が引いた横線の偏りを調べた数ではありません。