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


Mocoゲームブログ

ゲーム作成の悲喜こもごも… 開発状況やアプリ(無料ゲーム多数)に関すること、携帯電話やスマホのこと、公式ストア(Google Play, App Store)でのアプリ公開のこと、プログラミングのこと、更新情報などをアップしています。ガラケー時代からかれこれ15年以上継続しているブログです。Android(java)や iPhone開発(Xcode, Objective-C, 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ゲーム 今日は何の日
最新エントリー

2024年03月28日Android 13 での動作が不安定な可能性あり
2024年03月27日任天堂の人材に対する考え方が難しい
2024年03月26日Ready for Distribution の日本語訳が配信の準備中なのはおかしい
2024年03月25日ソリティア大集合に新ソリティアを3つ追加
2024年03月24日ポテトチップスの人気味対決
2024年03月22日ギャンブルで使われるゲームのアプリを作っているものとして思う水原さんの件
より以前のブログ

コンテンツ分類

 AI(人工知能)の話 (32)
 YouTuberと動画サイト (67)
 いろいろ (358)
 いろいろレビュー (26)
 アプリの事 (359)
 アプリストアの話 (259)
 アプリ公開情報 (365)
 アプリ更新/修正情報 (227)
 クイズいろいろ (40)
 ゲーム全般 (650)
 スプラトゥーン (187)
 スポーツの話 (190)
 スマートフォンの話 (551)
 タブレットの話 (96)
 テレビの話 (25)
 ネットの話 (75)
 パソコンの話 (88)
 フォームへの返答 (39)
 プログラミングの話 (89)
 ページの事 (134)
 ページ更新情報 (171)
 ポケモンGO(位置ゲー) (113)
 メルマガの事 (20)
 家電の話 (44)
 開発情報 (334)
 技術的な話 (89)
 携帯の話 (645)
 時事的な話題 (139)
 将棋の話 (32)
 独り言 (83)

カレンダー

     2024年03月     
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-