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