西尾泰和のブログ: 5人の海賊のコイン分配問題

via Googleの面接試験、一体どのような質問をされるのか？ - GIGAZINE 5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか？（ヒント：一人の海賊は結局、金貨の98％で終わる） まず大前提として、 「海賊はなるべく自分が死なないように行動する」 「(死なないならば)なるべくコインが多くなるように行動する」 と仮定しよう。 これを否定したら「死にたい…」とか「ちょっと損だけどBには以前から腹が立っていたので殺す」 なんて選択肢が出て論理パズルではなくなる。 パズルとして成立させるためにこの仮定を置いた方がいいと面

[TAKESAKO]

【ということで元ネタのブログの記述が間違いだったという結論でいいのではないかと思います。 】

[kazuhooku]

まあ理解してから出題しないと、ってことですかね

[sshi]

「半数に満たない場合に」だから4のフェイズではDかEどちらかだけに1コインあげれば賛成2票になるんじゃ？/あ、「半数」の母数に自分がはいってないのかな。どっちなんだろ。