分類: クイズいろいろ 日付: 2011年10月28日公開 本日はクイズです。なかなか面白い問題です。そこそこ有名な問題で、ビルゲイツが考えたらしく(← どうやらこれは間違いです)、Googleの入社試験にも用いられたとか。 [問題] あるところに5人の海賊A−Eがいて、そこに金貨100枚がありました。 海賊Aは、その金貨を5人でどのように分配するかを提案する権利があります。 そして、提案した海賊を含め、海賊たちはその提案に賛成するか反対するかを投票します。 賛成が半数以上ならその提案は通り、そのように金貨は分配されます。 しかし、賛成が半数に満たない場合、提案者(海賊A)は射殺され、今度は海賊Bが提案し、以下同様のことをします。 海賊Aが最も多くの金貨を得るには、どのような提案をしたら良いでしょう？ ただし、海賊たちは十分に賢く、また談合はしないものとします。 [答え] まずDとEの2人になった時を考えます。 その場合、Dは自分の賛成で半数になるので、100,0を提案します。 と言うことは、Eは1枚ももらえなくなる2人残る状況にはしたくありません。 なので、3人の段階でCは、99,0,1を提案すれば良いことになります。Cと1枚ももらえなくなる2人になってしまうよりましということで、Eが賛成です。 と言うことは、Dは1枚ももらえなくなる3人残る状況にはしたくありません。 なので、4人の段階でBは、99,0,1,0を提案すれば良いことになります。Bと1枚ももらえなくなる3人になってしまうよりましということで、Dが賛成です。 と言うことは、CとEは1枚ももらえなくなる4人残る状況にはしたくありません。 なので、5人の段階でAは、98,0,1,0,1を提案すれば良いことになります。Aと1枚ももらえなくなる4人になってしまうよりましということで、C,Eが賛成です。 半数以下なら射殺されてしまう派生バージョンの答えは後日書きます。 アプリゲーム紹介 Mocoゲーム作成で比較的人気の無料ゲーム 剣闘士伝説 を公開中です。Google Play 及び App Store でダウンロード可能です。  関連ブログ アイドルが結婚タクシーの運転手お父さんと子供24を作るの答え 前後のブログ 2011年10月31日 コンビニでポイントカード 2011年10月30日 5人の海賊と100枚の金貨派生問題 2011年10月29日 モバイル三雀牌 2011年10月28日 5人の海賊と100枚の金貨 ≪2011年10月27日 AndroidとiPhoneでの価格設定 2011年10月25日 ついに水没 ⇒ より最新のブログ ⇒ より以前のブログ
|
最新エントリー
⇒ より以前のブログ コンテンツ分類  AI（人工知能）の話 (37)YouTuberと動画サイト (74)いろいろ (365)いろいろレビュー (27)アプリの事 (367)アプリストアの話 (271)アプリ公開情報 (367)アプリ更新/修正情報 (249)クイズいろいろ (40)ゲーム全般 (675)スプラトゥーン (207)スポーツの話 (207)スマートフォンの話 (563)タブレットの話 (97)テレビの話 (25)ネットの話 (93)パソコンの話 (92)フォームへの返答 (39)プログラミングの話 (95)ページの事 (135)ページ更新情報 (171)ポケモンGO（位置ゲー） (116)メルマガの事 (20)家電の話 (44)開発情報 (351)技術的な話 (92)携帯の話 (647)時事的な話題 (141)将棋の話 (39)独り言 (81)カレンダー 2024年11月 ⇒ ブログカレンダー |