稲葉のパズル談話室

小銭ウォッチャー稲葉直貴の、東京に行ってピクルスを抜くブログ

全体表示

[ リスト ]

帽子の色は?

●問題●

A、B、Cの三人の囚人がいる。
彼らは次のような運命にあることを伝えられている。


・三人は個別の部屋に隔離されたのち、赤、青、黄のいずれかの
 帽子をかぶらされる。同じ色の帽子の者がいるかもしれないし、
 全員バラバラかもしれない。

・彼らは自分の帽子の色を知ることはできないが、
 他の二人が何色の帽子をかぶっているかを伝えられる

この状況で以下のようなゲームを行う。

・まず、各々がパス・チャレンジのどちらかを選択する。
 
・全員が選択を終えた後、誰がパスしたかの情報が全員に伝えられる。
 このとき全員がパスを選択していたなら彼らは無条件で処刑される。

・次に、チャレンジを選択した者は、自身の帽子の色を宣言する。
 このときチャレンジを選択した者の全てが色を言い当てることが
 できたら、全員が釈放、そうでなければ処刑される。


さて、現在彼らには作戦タイムが与えられている。
はたして必ず助かるような戦略は存在するだろうか。


という問題を思いつきました。

この記事に

閉じる コメント(2)

顔アイコン

パス・チャレンジを一人ずつ順に選択することにして、後から選択する人にはそれまでの選択結果が知らされることにすれば、N色N人でも可能だとわかったのですが。 削除

2008/11/29(土) 午後 11:42 [ 零下275度 ] 返信する

顔アイコン

作戦タイムで、どれだけの情報を交換できるかが重要か。
もちろん、お互いの帽子の色を伝えることはできないだろう。
まず、Aをチャレンジに決めて、Aの帽子が赤のとき、BとCは、「Aが赤のときはパスにする」と作戦タイムで決める、そうすればAは自分が赤だと分かる。
もっと深い意味がある問題かもしれませんが……。

2012/7/20(金) 午前 11:11 [ サンサントヨ ] 返信する

コメント投稿

顔アイコン

顔アイコン・表示画像の選択

名前パスワードブログ
絵文字
×
  • オリジナル
  • SoftBank1
  • SoftBank2
  • SoftBank3
  • SoftBank4
  • docomo1
  • docomo2
  • au1
  • au2
  • au3
  • au4
投稿

.


みんなの更新記事