背番号を付けて一列に並ぶ
100人の人が一列に並んでいる。
背番号には1から100までの番号が書かれていて、自分より前の人の背番号は見えるが、後ろの人の背番号は見えない。
この状態で自分の背番号の番号を当てればいい。
このとき、各人は一回だけ答えることが出来る。
全員で事前に作戦を立てることが出来るが作戦終了後は回答以外のことを喋ったりメッセージを伝えることは出来ない。
また回答時に1から100までの数字以外を言ってはいけない。
出来るだけ多くの人が正解するにはどうするのばいいでしょうか?
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人が正解することができます。
すなわち偶然を除き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ボタン |
黒い帽子が2つと白い帽子が3つ、自分の帽子の色は?
グー・チョキ・パーを出した回数で何勝何敗かわかるかな?
懐中電灯を使って橋渡り
鉛筆と消しゴムの値段
