スタッフBLOG

帽子の色2016年10月18日

こんにちは、チューターの田村です。

最近はずっと事務でブログを書いてなかったのですが、先日面白い問題を見つけたので少しだけ。

 

問題1

赤か白の帽子をランダムにかぶった100人が縦一列に並ぶ。

後ろの人から1番、2番、…と番号を付けていくと、自分より大きな番号の人の帽子は見える。

(例えば1番の人は自分以外の人の帽子は見えています。)

全員が順番に自分の帽子の色(だと思う色)を答える。(答える順番は好きな順番で良い。)

ゲーム開始前(帽子をかぶる前)に全員で作戦を練れるとして、帽子の色を間違える人を最多でも1人に抑える作戦は?

ただし、ゲーム開始後は色を答える以外の行動はできないとし、また解答者以外は解答者が答えた色以外の情報は何も与えられないとする。

 

問題2

問題1とルールは同様で、今度は無限人(1番、2番、…)が縦一列に並ぶ。

帽子の色を間違える人を有限人に抑える作戦は?