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

背番号を付けて一列に並ぶ
100人が一列に並んでいる。
背番号には1から100までの番号が重複を許してランダムに書かれていて、自分より前の人の背番号は見えるが、後ろの人の背番号は見えない。
この状態で自分の背番号を当てればいい。
このとき、各人は1回だけ答えることができる。
全員で事前に作戦を立てることができるが作戦終了後は回答以外のことを発言したりメッセージを伝えたりすることはできない。
また回答時に1から100までの数字以外を言ってはいけない。
できるだけ多くの人が正解するにはどうすればいいでしょうか?
まず一番後ろの人の背番号は100人のうちの誰にも見えないので分かりません。
すなわち偶然を除き100人全員が正解することは不可能です。
100番目の人には1から99番目の人の背番号が全て見えているので、その全てを足して100で割った余りを全員に聞こえるように言います。
ただし、余りが0のときは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ボタン