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月30日公開

28日のブログの派生問題のクイズです。

[問題]
28日の問題において、半数以下なら射殺される場合はどうなるか?

こちらの方が、問題としては難しいと思います。







[答え]
まずDとEの2人になった時を考えると、この場合Dは最悪です。Eが反対すると射殺されるので、0,100を提案するしかありません。これでも、Eは反対するかも知れませんが、とにかくDの最善の提案は0,100です。

と言うことは、Dは1枚ももらえず最悪射殺される2人残る状況にはしたくありません。

なので、3人の段階でCは、100,0,0を提案すれば良いことになります。Cと射殺または金貨がもらえないの2択の2人よりはましと言うことで、Dが賛成です。

と言うことは、D,Eは1枚ももらえなくなる3人残る状況にはしたくありません。

なので、4人の段階でBは、98,0,1,1を提案すれば良いことになります。Bと1枚ももらえなくなる3人になってしまうよりましということで、D,Eが賛成です。

と言うことは、Cは1枚ももらえなくなる4人残る状況にはしたくありません。

また、DまたはEは4人では1枚しかもらえない状況なので、それより多くもらえるのなら、4人残る状況にはしたくありません。

なので、5人の段階でAは、97,0,1,2,0 または、97,0,1,0,2 を提案すればよいことになります。

答えが2つあることになります。Aと1枚ももらえなくなる4人になってしまうよりましということで、Cが賛成、また1枚しかもらえない4人になってしまうより多くもらえるので、D(またはE)が賛成です。


もし今回の問題を海賊は10人くらいから開始、各海賊に金貨10枚を別途与える、談合可能、手持ち金貨で他人の票買収可能にすると、ライアーゲームみたいになって面白そうだと思いました。


アプリゲーム紹介
Mocoゲーム作成で比較的人気の無料ゲーム 人類終焉(人類滅亡) を公開中です。Google Play 及び App Store でダウンロード可能です。



関連ブログ

 5人の海賊と100枚の金貨
 アイドルが結婚
 タクシーの運転手
 お父さんと子供

前後のブログ

 2011年11月02日 スーパーマリオ3Dランドが楽しみ
 2011年11月01日 ロゴ更新
 2011年10月31日 コンビニでポイントカード
 2011年10月30日 5人の海賊と100枚の金貨派生問題
 2011年10月29日 モバイル三雀牌
 2011年10月28日 5人の海賊と100枚の金貨
より最新のブログ
より以前のブログ
ブログTOP Mocoゲーム 今日は何の日
最新エントリー

2024年11月21日人海戦術
2024年11月20日「Niantic Spatial Platform」?
2024年11月19日成金大作戦究極版のまずい仕様
2024年11月18日将棋AIがなかったら藤井聡太はもっと強かったのでは?
2024年11月17日野球面白い
2024年11月15日AI普通 vs AI簡単
より以前のブログ

コンテンツ分類

 AI(人工知能)の話 (37)
 YouTuberと動画サイト (74)
 いろいろ (365)
 いろいろレビュー (27)
 アプリの事 (367)
 アプリストアの話 (271)
 アプリ公開情報 (367)
 アプリ更新/修正情報 (248)
 クイズいろいろ (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月     
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
ブログカレンダー


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