囚犯抓豆子 - 拼圖

Liam avatar
By Liam
at 2014-09-03T12:16

Table of Contents

有稍微改變了題目

5個囚犯 編號1~5

法官: 囚犯輪流來抓豆子 只有第一位知道全部有幾顆豆子

豆子可以不用抓完

如果 抓最多的 和 抓最少的 要判死刑

如果 有兩個或以上的囚犯抓相同數量的豆子 一併死刑

囚犯不能互通訊息

假設 囚犯的判斷是 理性 自己存活為目標

請問 第幾號的囚犯 存活率最大

--
Tags: 拼圖

All Comments

Rae avatar
By Rae
at 2014-09-03T16:07
以這敘述還有幾個模糊之處：
1. 相同數量是否強制判死？ 例如21 20 20 20 19
Enid avatar
By Enid
at 2014-09-06T00:46
是只處死21 19，還是五個全殺？
2. 囚犯在必死的狀況下有沒有其他目標(如多殺人)
另外，囚犯在必活的狀況下，是否會嘗試多殺人
Sierra Rose avatar
By Sierra Rose
at 2014-09-08T17:21
如果原PO想問唯一解答 建議把這些先定義清楚
Quanna avatar
By Quanna
at 2014-09-10T00:45
總豆子數1顆跟2顆的情形下必為5人皆死
Eden avatar
By Eden
at 2014-09-12T18:29
三顆的時候若出現2 1 0 0 0則有一人能活
Yedda avatar
By Yedda
at 2014-09-16T06:29
第一人必拿1顆(唯一能存活的選擇)，但第二人看到
豆子剩下兩顆的時候，會如何猜想呢？
Suhail Hany avatar
By Suhail Hany
at 2014-09-18T03:10
第二人的想法：第一人拿了N顆，若N為0，則必死
若N為1，那我也必死，若N為2以上則拿1就能活命
Ida avatar
By Ida
at 2014-09-18T10:45
不對，N為2以上也是必死，會跟另一個人衝突
Joseph avatar
By Joseph
at 2014-09-20T10:36
大概到這邊就會卡住，自己必死時要不要讓第一人活
Kumar avatar
By Kumar
at 2014-09-22T01:25
是因為知道答案才說除了活著沒有其他目標嗎??
Ula avatar
By Ula
at 2014-09-25T08:14
不然還蠻容易出問題的
Catherine avatar
By Catherine
at 2014-09-28T05:55
總覺得二號有辦法推算出為何一號會剩兩顆給他
Kyle avatar
By Kyle
at 2014-10-02T17:21
首先是N不可能大於2，不然一號是自行找死，不合理性
Freda avatar
By Freda
at 2014-10-03T11:23
N也不會等於2，四顆拿兩顆也是標準的找死行為
N當然不會是0，應該是0是沒有選擇下的選擇(必死)
於是N只有一個可能，那就是1，二號在看到兩顆的瞬間
Oliver avatar
By Oliver
at 2014-10-05T03:45
就理解了自己必死的宿命，他只能決定一號的死活
Valerie avatar
By Valerie
at 2014-10-06T03:37
沒有說總豆子幾顆的話這情況討論不完吧
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2014-10-08T16:34
其實不會 因為1號不會選擇太誇張的策略
Jacob avatar
By Jacob
at 2014-10-12T18:35
重要的反而是機率分布 不過我想原PO是假設每種個數
Hardy avatar
By Hardy
at 2014-10-17T09:21
出現機率是相等的
Sarah avatar
By Sarah
at 2014-10-19T09:02
不過誠如b大後面的討論 題目沒有更進一步說明的話
是沒辦法得到最後答案的
Hamiltion avatar
By Hamiltion
at 2014-10-22T07:45
這題目有答案嗎 我用32顆去想跟100顆去想策略完全不同

ProjectEuler 478 Mixtures

Freda avatar
By Freda
at 2014-08-31T22:44
478. Mixtures https://projecteuler.net/problem=478 有一混合物由三種物質A、B、C所構成。我們可用A、B、C的組成比例(a : b : c)來表示 此一混合物。例如，(2 : 3 : 5)就代表由20%的A、30%的B和50%的C混合而成的混合物。 在此 ...

Puzzleup 2014 (5) Neighboring Digits

Xanthe avatar
By Xanthe
at 2014-08-29T16:49
題目網址: http://www.puzzleup.com/2014/ http://www.puzzleup.com/2014/puzzle/?246 答題時限: 8月28日7PM－比賽結束（約12月17日） 加分時限: 8月28日7PM－9月3日6：59PM 答對可得基本分100分。 ...

拼圖換框?

Elvira avatar
By Elvira
at 2014-08-24T12:40
拼圖拼完後 去雷諾瓦裱框 後來選用紅色的框 覺得太搶眼 把拼圖的特色都掩蓋住了~ 請問 有店面可以換框的服務嗎? - ...

ProjectEuler 477 Number Sequence Game

Isla avatar
By Isla
at 2014-08-24T00:25
477. Number Sequence Game https://projecteuler.net/problem=477 給定由N個數字排成一排所組成的數列S，進行如下的數列遊戲： 兩個玩家輪流行動，在一個回合中，玩家必須移除數列的第一個或最後一個數。 玩家的得分為他所移除的所有數的和。 現假設 ...

節目上看到的骰子九宮格遊戲

Ophelia avatar
By Ophelia
at 2014-08-22T20:41
之前在網路上看到一個臺灣節目《真的！了不起》， 最後一個環節──十萬獎金挑戰賽的規則如下：　　　　　　┌─┬─┬─┐ 　　　　　　　　　　　　　　　　　　　　　　　　　　　│1│2│3│ 兩人一組的藝人來賓共同擲兩顆骰子（點數和＝2～12），　 ├─┼─┼─┤ 假設擲出點數和為N，　　　　　　　　　　　　　　 ...