- ベストアンサー
場合わけの問題だと思うのですが
かしこい海賊10人が100枚の金貨を分ける。ボスがコインを分ける権利があるが、過半数の賛成を得られなければ処刑される。ボスがもらえる最大数を求めなさい 条件-ボスは最年長で処刑されたら、次に年上の人がボスになる -それぞれ年が異なり、ボスを選ぶのに問題はない -賛成か反対かで海賊同士意見交換はしない -海賊同士で金貨の譲り合いやその約束等はしない -自分の命が一番大切で金貨はその次に大切だと考えている
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
こちらを参考にどうぞ。 一番下に答えが書いてあります。
その他の回答 (2)
- tsuyoshi2004
- ベストアンサー率25% (665/2600)
結構、難解なクイズですね・・・・ 若い方から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枚 これが半数(偶数人の場合に賛否半々)でも可決だと話が変わります
補足
回答ありがとうございます。 参考になりましたm(_ _)m
- YAMADAni
- ベストアンサー率32% (25/78)
他の回答者様の問題は"半数以上の賛成"、質問者様は"過半数の賛成"で可決でありますので、もう一度問題をお確かめください。 "今のボスを処刑しても次のボスからもらえる金貨の枚数が同じ"時の条件も他の回答者様のものでよろしいでしょうか?それによって答えが違ってまいりますので。 もし、本当に質問が過半数で、その他条件が違ったらご用命ください。
補足
問題は半数以上の賛成ではなく過半数の賛成で正しいです。 与えられた条件は -ボスは最年長で処刑されたら、次に年上の人がボスになる -それぞれ年が異なり、ボスを選ぶのに問題はない -賛成か反対かで海賊同士意見交換はしない -海賊同士で金貨の譲り合いやその約束等はしない -自分の命が一番大切で金貨はその次に大切だと考えている これ以上に無いです。 おそらく一般的な問題を少しひねったものであると考えられます。
補足
URLありがとうございます。 条件が多少違いますが参考になりましたm(_ _)m