背番号を付けて一列に並ぶ

背番号を付けて一列に並ぶ
100人の人が一列に並んでいる。
背番号には1から100までの番号が書かれていて、自分より前の人の背番号は見えるが、後ろの人の背番号は見えない。
この状態で自分の背番号の番号を当てればいい。
このとき、各人は一回だけ答えることが出来る。
全員で事前に作戦を立てることが出来るが作戦終了後は回答以外のことを喋ったりメッセージを伝えることは出来ない。
また回答時に1から100までの数字以外を言ってはいけない。
出来るだけ多くの人が正解するにはどうするのばいいでしょうか?
まず一番後ろの人の背番号は100人のうちの誰にも読めないので分かりません。
すなわち偶然を除き100人全員が正解することは不可能です。
100人目の人には1から99番目の人の背番号が全て見えているので、その全てを足して100で割った余りを全員に聞こえるように言います。
99人目の人には1から98番目の人の背番号が見えていて、1から99番目の人の背番号の合計を100で割った余りも知っています。
これより、99人目の人は自分の背番号を計算で求めることができます。
次に98人目の人には1から97番目の人の背番号が見えていて、99番目の人の背番号と1から99番目の人の背番号の合計を100で割った余りを知っています。
これより、98人目の人は自分の背番号を計算で求めることができます。
同様にすると、\(100-k\)人目の人は1から99-k番目の人の背番号が見えていて、\(101-k\)から99番目の人の背番号と1から99番目の人の背番号の合計を100で割った余りを知っています。
これより、\(100-k\)人目の人は自分の背番号を計算で求めることができます。
このようにすれば99人が正解することができます。
スポンサー募集!

ページ情報
タイトル
背番号を付けて一列に並ぶ
URL
https://www.nomuramath.com/x1occru4/
SNSボタン