席替えメーカー
出席番号と名前の表を貼って、教室の形を決めるだけで席替えができます。前の席にしたい人、離したい組(隣・前後・斜め)、前回と同じ席・同じ隣を避けるの条件を入れられます。席を伏せて出し、自分の番号を押すと自分の席がめくれる発表もできます。アプリのインストールや登録は要りません。
座席表
名簿を貼るか人数を入れて「席替えをする」を押すと、ここに座席表が出ます。
使い方と結果の見方
- 名簿を貼ります。エクセルの「出席番号」と「名前」の2列をそのままコピーして貼れます。姓と名が別の列でも、つないで1つの名前にします。名前を出したくないときは、名簿を空にして人数だけ入れると「1番」「2番」…で決めます。
- 教室の形を入れます。列の数は前から後ろへの数、1列の席の数は横に並ぶ数です。机のない所や、先生の机の横などは、席を押して「使わない席」にします。
- 条件があれば「条件を入れる」を開きます。前の席にしたい人、離したい組、前回と同じ席・同じ隣にしないの3つです。
- 「席替えをする」を押すと、座席表が出ます。結果の一番上に、条件を守れたかどうかと、決め方(どの並びも同じ確率か)が出ます。
- この座席表に決めたら「この席に決める」を押します。次の席替えのとき、この座席表が「前回」になり、同じ席・同じ隣を避けられます。
「席を伏せて出す」に印を付けると、座席表は「?」で伏せて出ます。下に並んだ出席番号の中から自分の番号を押すと、自分の席だけがめくれます。テレビや電子黒板に映して、1人ずつ押していくと「自分で引いた」感じが出ます。全員を一度に見るときは「全部めくる」を押します。
座席表は、A4 横の紙に印刷(生徒から見た向き・教卓から見た向き)、画像で保存、エクセル用にコピーができます。「ファイルに書き出す」で作ったファイルは、別の端末で「前回」として読み込めます。
公平な席替えのしくみ(全員の並びが同じ確率)
条件がないとき、このページは全員の座り方(並び)のどれもが同じ確率になるように決めます。36人が36席に座る並びは 36 × 35 × … × 1 = 36! 通りで、約 3.7 × 10 の 41 乗通りあります。そのどれもが同じ確率なので、だれがどの席になる確率も 1/36 です。
並びを選ぶときは、「まだ席が決まっていない人の中から、1つの席に座る人を同じ確率で選ぶ」をくり返します(Fisher-Yates の方法)。乱数はブラウザの安全な乱数(crypto.getRandomValues)で、偏りが出ないように、はみ出た値を捨てて引き直します(棄却法)。先生がこっそり席を決めたり、仲の良い人どうしを隣にしたりする機能はありません。
例:3人(A・B・C)が3席に座る
- 並びは ABC・ACB・BAC・BCA・CAB・CBA の 3! = 6 通りです。
- このページはどれも 1/6 で選びます。A が1番目の席になる並びは ABC・ACB の2つなので、A が1番目の席になる確率は 2/6 = 1/3 です。
くじで1人ずつ番号を引く方法も、引く順番に関係なく公平です。ただし、引いたくじを戻してしまう・同じ番号を2枚作ってしまうなどのまちがいが起きやすく、条件(前の席・離したい組)を守るには、あとから入れ替えが要ります。
条件を入れると、確率はどう変わる?
条件を入れると、条件を破る並びは選ばれなくなります。そのため「全員の並びが同じ確率」ではなくなります。このページは、次の順で、できるだけ偏りが出ないようにしています。
- 前の席の人を、前の席に同じ確率で置く。ほかの人は、残りの席に同じ確率で置きます。これで「前の席の条件を守る並び」のどれもが同じ確率になります。
- 離したい組・前回の条件を1つでも破っていたら、捨ててやり直す。捨てずに残った並びは、「全部の条件を守る並び」のどれもが同じ確率です(やり直し法。くじの棄却法と同じ考え方)。何回目で見つかったかを結果に出します。
- 2万回(または約0.3秒)やり直しても見つからないときは、入れ替えで探す。条件を破っている人を、ほかの席と入れ替えて、破る数を減らしていきます。この方法で見つけた並びは、同じ確率とは言えません。結果に「入れ替えで探した(同じ確率ではない)」と出します。
計算例:1列目が6席、前の席にしたい人が3人(36人・36席)
- 条件がなければ、だれでも1列目になる確率は 6 ÷ 36 = 16.7% です。
- 3人を1列目にすると、残りの1列目は 3 席です。ほかの 33 人が1列目になる確率は 3 ÷ 33 = 9.09% に下がります。
- 条件を入れた分だけ、ほかの人の確率が変わります。条件は本当に必要な人だけにします。
守れない条件があるとき(離したい組が多すぎる、教室が狭いなど)は、どの条件をいくつ守れなかったかを、人の番号と一緒に出します。守れたふりはしません。列を足す、条件を減らす、「前から何列目まで」を広げるなどで、守れることがあります。
前回と同じ席になる確率
条件なしで席替えをすると、ある1人が前回と同じ席になる確率は 1 ÷ 席の数 です。36席なら 1/36 = 2.78% です。
ところが「クラスのだれか1人でも前回と同じ席になる」確率はずっと大きく、36人・36席では 63.2% です。3回の席替えのうち2回くらいは、だれかが同じ席になります。同じ席になる人は平均で 1人(36人 × 1/36)です。
計算のしかた(完全順列)
- だれも前回と同じ席にならない並びを「完全順列」といいます。3人なら、6 通りの並びのうち BCA・CAB の 2 通りです。だれかが同じ席になる確率は 1 − 2/6 = 66.7% です。
- 4人なら 24 通りのうち 9 通りが完全順列で、だれかが同じ席になる確率は 1 − 9/24 = 62.5% です。
- n 人の完全順列の数は n! ×(1 − 1/1! + 1/2! − 1/3! + … )です(包除原理)。人数が多くなると、だれも同じ席にならない確率は 1/e(e は約 2.718)に近づき、だれかが同じ席になる確率は 1 − 1/e ≒ 63.2% になります。10人でも 36人でも、ほとんど変わりません。
- 空いた席があるときは、席が多い分だけ下がります。36席に30人なら 56.6% です(だれも同じ席にならない確率 = Σ (−1)^k × C(30, k) ÷ (36 × 35 × … × (36 − k + 1)))。
「3回続けて同じ席だった」のように、ある1人が2回続けて前回と同じ席になる確率は、36席なら (1/36) × (1/36) = 1/1,296 = 0.0772% です。クラスの36人のうちだれかに起きる確率は、多くても 36 × 1/1,296 = 2.78% 以下です。まれですが、毎学期の席替えを何年も続ければ、どこかのクラスでは起きます。
同じ席を避けたいときは、条件の③「前回と同じ席にしない」を使います。結果の「この条件の確率」には、入力した人数と席の数での確率が出ます。
「隣」「前後」「斜め」と「前の席」の決め方
このページでは、席を「前から何列目」と「左から何番目」(生徒から見た左)で数えます。ある席のまわりの席を次のように決めています。
- 隣:同じ列の、左右に1つずれた席。
- 前後:同じ「左から何番目」で、1列前か1列後ろの席。
- 斜め:1列前か後ろで、左右にも1つずれた席。
「離したい組」は、この隣・前後・斜めのどれにもしません。まん中の席のまわりには 8 席、角の席には 3 席、壁ぎわ(角でない)の席には 5 席あります。使わない席があっても、席の位置(前から何列目・左から何番目)で決めます。使わない席を1つはさんだ2席は「離れている」とします。
「前回と同じ隣にしない」は、左右の隣だけを比べます(前後・斜めは比べません)。前回の座席表と教室の形が違うときは、「前から何列目・左から何番目」が同じ席を「同じ席」とします。
「前の席にしたい人」は、前から決めた列目までの席(使わない席を除く)のどこかにします。前の席の数より多い人は入れられないので、そのときは止めて知らせます。
座席表の向きと印刷
生徒から見た向きは、黒板を上にして、生徒が黒板を見たときの左右で並べます。教室に貼る座席表はこの向きです。
教卓から見た向きは、先生が教卓から教室を見たときの向きです。生徒から見た向きの紙を、そのまま 180 度回した形で、黒板(教卓)が下、生徒の左が右になります。先生の手元に置く座席表はこの向きが使いやすいです。
「印刷(A4 横)」は、座席表だけを A4 横の紙1枚に印刷します。上か下に黒板の位置、日付、人数を入れます。印刷の画面で「余白」を「なし」にしないでください(端の席が切れることがあります)。
よくある間違い
- 気に入るまで何回もやり直す。何回も席替えをして1つを選ぶと、選んだ人が決めたのと同じです。1回目の結果を使うと、先に決めておきます。やり直した回数は「記録」に残ります。
- 条件を入れすぎる。条件を入れるほど、ほかの人の確率が変わり、守れない条件も出やすくなります。視力など、本当に必要なものだけにします。
- 名簿に同じ人が2回入っている。同じ出席番号が2回あると止めて知らせます。同じ名前の人がいるときは、条件を出席番号で書きます。
- 前回の座席表を残し忘れる。「この席に決める」を押さないと、次の席替えで前回と比べられません。共有の端末では「ファイルに書き出す」で残します。
- 「同じ席になったのは不公平」と思う。条件なしなら、だれかが同じ席になるのは 63.2% で、ふつうに起きます。避けたいときは条件③を使います。
- 席の数え方の向きを取り違える。このページの「左から」は、生徒から見た左です。教卓から見た向きで印刷すると、左右が逆になります。
よくある質問
このツールの席替えは公平ですか?
条件を入れると不公平になりますか?
前回と同じ席にならないようにできますか?
3回続けて同じ席になったのは偶然ですか?
出席番号と名前の表をエクセルから貼れますか?
何人まで使えますか?
「自分で引いた感じ」を出すには?
条件をすべて守れないときはどうなりますか?
座席表を印刷できますか?
入力した名前は送信されますか?
根拠と出典
- W3C「Web Cryptography API」(W3C 勧告、2017年1月26日)10.2.1 getRandomValues https://www.w3.org/TR/2017/REC-WebCryptoAPI-20170126/
- NIST「SP 800-90A Rev. 1」(2015年6月)付録 A.5.1 The Simple Discard Method https://doi.org/10.6028/NIST.SP.800-90Ar1
- R. Durstenfeld「Algorithm 235: Random permutation」Communications of the ACM 7巻7号 420ページ(1964年)https://doi.org/10.1145/364520.364540
- NIST「Digital Library of Mathematical Functions」26.13 Permutations: Cycle Notation(完全順列の数 26.13.4)https://dlmf.nist.gov/26.13
確率の数(2.78%・63.2%・56.6%・9.09% など)は、このページの式による計算です。席替えの結果は、このページの乱数による1回ごとの結果で、同じ結果を作り直すことはできません。