-
100人の囚人
-
ランダムに一直線に並ぶ
-
黒か白の帽子をかぶらされる
-
自分より前に並んでいる人の帽子の色は知ることができる
-
一言だけ白か黒かを言える
-
それが自分の帽子の色に一致していたらOK
-
並ぶ前に全員で協議をしておくことによって99人がOKになる方法がある、それは何か
-
サイドチャンネルを増やすのはダメ
- アクセントで伝えるとか肩を叩くとか
-
丸く並ぶのもダメ
100人の囚人
ランダムに一直線に並ぶ
黒か白の帽子をかぶらされる
自分より前に並んでいる人の帽子の色は知ることができる
一言だけ白か黒かを言える
それが自分の帽子の色に一致していたらOK
並ぶ前に全員で協議をしておくことによって99人がOKになる方法がある、それは何か
サイドチャンネルを増やすのはダメ
丸く並ぶのもダメ