1. Mocoゲーム >
  2. Mocoゲームブログ >
  3. 5人の海賊と100枚の金貨



Mocoゲームブログ

ゲーム作成の悲喜こもごも… 開発状況や無料アプリ/上位版アプリに関すること、携帯電話やスマホのこと、プログラミングのこと、更新情報などをアップしています。かれこれ10年以上継続しているブログです。Android(java)や iPhone開発(Xcode, Objective-C によるiOSアプリ開発)に関する技術的なこともアップしていく予定です。
5人の海賊と100枚の金貨

分類:クイズいろいろ
日付: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日 ついに水没
より最新のブログ
より以前のブログ
ブログTOP Mocoゲーム 今日は何の日
最新エントリー

2019年12月08日ドラクエウォークで全職LV55カンストしている人って・・・
2019年12月07日ポケモン剣盾のこれまでの世代にはないアドバンテージ
2019年12月06日完全に出す機会を逸したアプリゲーム・・・
2019年12月05日iPhone Xにホームボタンを追加するアダプタ
2019年12月04日iPhoneでのジョイスティック対応を止めました
2019年12月03日ポケモン剣盾で本体が破壊される不具合があるとか言う件
より以前のブログ

コンテンツ分類

DVDの話 (9)
FLASHの事 (7)
YouTuberと動画サイト (24)
いろいろ (313)
いろいろレビュー (25)
アプリの事 (266)
アプリ公開情報 (317)
アプリ修正情報 (167)
インターネット全般 (12)
ガラホの話 (6)
クイズいろいろ (39)
ゲーム全般 (487)
スプラトゥーン (115)
スポーツの話 (147)
スマートフォンの話 (514)
タブレットの話 (69)
テレビの話 (18)
ネットの話 (21)
パソコンの話 (43)
フォームへの返答 (35)
プログラミングの話 (49)
ページの事 (108)
ページ更新情報 (154)
ポケモンGO(位置ゲー) (72)
ミニファミコン (13)
メルマガの事 (19)
家電の話 (34)
開発情報 (265)
技術的な話 (46)
携帯の話 (590)
時事的な話題 (95)
独り言 (77)

カレンダー

     2019年12月     
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
ブログカレンダー


Follow @MocoGames
ツイッターフォローお願いします。
(C)Mocoゲーム 2005-