金を持った海賊 – 2
島には5人の海賊がいて、彼らは合計12枚の金貨を持っている。
規則は以下のとおりです。
- 海賊たちはとても賢い。
- 海賊たちは皆、できるだけ多くの金を自分のものにしようとし、他の海賊のことなど気にかけない。
- 最年少の海賊が金塊の分配計画を提案しなければならない。その計画が海賊全員(最年少を含む)の半数以上から承認されれば、計画は採用される。そうでなければ、最年少の海賊は金塊を一切持たずに島を去らざるを得なくなり、新たな最年少の海賊が計画を提案しなければならない。
チャレンジ
最年少の海賊が、許容範囲内の計画で獲得できる金貨の最大数はいくつですか?

探鉱
海賊が5人以上いる場合、何が起こるのかを探ってみよう。
Notes
チャレンジ
このパズルは、2つの問題解決テクニックを練習するのに最適です。1つ目は、例題や問題の簡略版から学ぶこと。2つ目は、表などの整理方法を用いて、データを分かりやすく整理することです。
「金貨を持った海賊たち – 1」では、海賊が1人、2人、または3人いる場合に何が起こるかを見てきました。検討すべきケースが増えてきたので、情報を表にまとめます。この表には、最年少の海賊にとって最適な計画が、各海賊に何枚の金貨を与えるかを示します。分かりやすくするために、海賊を年齢順にA、B、C、D、Eとします。Aが最年少、Eが最年長です。
表中の「X」は、その海賊がその問題のバージョンには関与していなかったことを意味します。

「金を持った海賊たち – 1」の最初の3行の計画を見てきました。復習すると、海賊がEだけの場合、Eがすべての金を手に入れます。海賊がDとEだけの場合、Dはすべての金をEに渡さなければ、EはDの計画に投票しません。海賊がC、D、Eの場合、Cはもう1票必要です。Cは、DがCの計画に反対票を投じた場合よりも多くの金をDに渡すことで、その1票を獲得できます。
海賊をB、C、D、Eとします。Bの計画を承認させるには、Bはあと2票必要です。つまり、Bは計画を拒否した場合に得られる金貨よりも多くの金貨を2人の海賊に渡さなければなりません。そのための最善の方法は、BがEに金貨1枚、Dに金貨2枚を渡すことです。
最後に、5人の海賊全員が関わっていると仮定します。Aの計画を承認させるには、Aはあと2票必要です。つまり、Aは2人の海賊に、計画を拒否した場合に得られるよりも多くの金貨を与えなければなりません。これは、Eに金貨2枚、Cに金貨1枚を与えることで、ほぼ簡単に実現できます。
このパズルの答えは、最年少の海賊が金貨9枚をもらえる、です!