• ベストアンサー

場合わけの問題だと思うのですが

かしこい海賊10人が100枚の金貨を分ける。ボスがコインを分ける権利があるが、過半数の賛成を得られなければ処刑される。ボスがもらえる最大数を求めなさい   条件-ボスは最年長で処刑されたら、次に年上の人がボスになる     -それぞれ年が異なり、ボスを選ぶのに問題はない     -賛成か反対かで海賊同士意見交換はしない     -海賊同士で金貨の譲り合いやその約束等はしない     -自分の命が一番大切で金貨はその次に大切だと考えている

質問者が選んだベストアンサー

  • ベストアンサー
  • hanasaka
  • ベストアンサー率61% (479/785)
回答No.1

こちらを参考にどうぞ。 一番下に答えが書いてあります。

参考URL:
http://quiz-tairiku.com/q.cgi?mode=view&no=3828
nobunchan
質問者

補足

URLありがとうございます。 条件が多少違いますが参考になりましたm(_ _)m

その他の回答 (2)

回答No.3

結構、難解なクイズですね・・・・ 若い方からA、B・・・として、人数が少なかったケースを考えると 2人の場合 Aは1人になれば独り占めだから、100枚でなければ賛成しないから、A100、B0以外では過半数の賛成はありえない 3人の場合 Bは2人になれば0枚なのがわかっているので、無条件に賛成する。従って、A0B0C100でBCの賛成で可決 4人の場合 Aは3人になれば0になるのがわかっているので、1枚でも賛成 Bも同様に3人でも0枚なので賛成する。従って、A0B0C0D100でも、ABDの賛成で可決 5人の場合 A,B,Cはそれぞれ4人になっても0なので、0でも賛成するので、 A0B0C0D0E100で、A,B,C,Eの賛成で可決 以下同様に、自順のボス以外は反対の理由がないので、結局ボスは100枚を総取りしても反対者次順のボスだけなので、可決する。 答えは、100枚 これが半数(偶数人の場合に賛否半々)でも可決だと話が変わります

nobunchan
質問者

補足

回答ありがとうございます。 参考になりましたm(_ _)m

  • YAMADAni
  • ベストアンサー率32% (25/78)
回答No.2

他の回答者様の問題は"半数以上の賛成"、質問者様は"過半数の賛成"で可決でありますので、もう一度問題をお確かめください。 "今のボスを処刑しても次のボスからもらえる金貨の枚数が同じ"時の条件も他の回答者様のものでよろしいでしょうか?それによって答えが違ってまいりますので。 もし、本当に質問が過半数で、その他条件が違ったらご用命ください。

nobunchan
質問者

補足

問題は半数以上の賛成ではなく過半数の賛成で正しいです。 与えられた条件は -ボスは最年長で処刑されたら、次に年上の人がボスになる -それぞれ年が異なり、ボスを選ぶのに問題はない -賛成か反対かで海賊同士意見交換はしない -海賊同士で金貨の譲り合いやその約束等はしない -自分の命が一番大切で金貨はその次に大切だと考えている これ以上に無いです。 おそらく一般的な問題を少しひねったものであると考えられます。

関連するQ&A