【討論】綠豆與死囚


Recommended Posts

不可有兩人拿一模一樣。

那如果我五個都一樣不就ok了嗎

==============================↑It's a joke=============

我絕得是A活得機率大@@".......因為我只要拿20-30之間其他人就只能拿70-80顆

但因為大家都想存活,所以因該會盡量取到稍微平均的數,越後面剩的越少,等於說越後面,越可能成為拿的最少而死的那一個....^o) :E

鏈接文章
分享到其他網站

由於五個人都很聰明,所以上一個人拿N顆

下一個人就會拿N+1或N-1顆

一方面存活率較高

一方面為求遵守規則也避免下下個人拿到重複

所以A拿n顆B若拿n+1顆

則C會由剩餘的顆數來得知前兩人中其中一人拿了n顆,另一人拿n+1顆

但C無法知道到底是A拿n顆或是B拿n顆

只可以肯定的是C一定會拿n+2或n-1顆

於是這五個聰明人就會用這種完全合乎遊戲規則的方法成等差排列

有兩個人會死,5個人都有機會

這是這個不太公平(我覺得啦)的比賽中唯一公平的地方

鏈接文章
分享到其他網站

先考慮一個簡化的情形

改 取綠豆 為 讓他們去排排站 站兩邊的人死

(也就是說改豆子的多寡順序為左右順序 說明白一點就是先只考慮順序問題 暫不考慮豆子數的限制)

A 先到前面去站

接下來換B 他可選擇要去站A左邊或右邊

接下來換C 他可選擇去站那兩人的右邊或左邊

換E 他怎麼選都死 但他的選擇會左右他人的死活

最多和最少

在此例視為 排最左和最右的人

既然如此 左右也沒差別了

因為最後的順序 左右互換後 最邊邊仍是那兩個人

用原命題來看的話

就是把他們取的多寡順序顛倒 最多變最少 最少變最多

死的人仍是一樣

在簡化的版本裡

B不管去站A左還是右

AB BA都視為一樣的

就當作AB

換C以後

就是 CBA CAB這兩種

換D

DCBA

DCAB

DABC

DBAC

換E(他死定了)

EDCBA

EDCAB

EDABC

EDBAC

EABCD

EBACD

ECBAD

ECABD

因為原本略去了左右順序的差異

所以總共的情形數是這些乘二回來

一共16種情形

其中兩種A會死 兩種B會死...後面類推之

所以在簡化的版本裡

AB同是存活率最高的

只有八分之一死亡率

但取豆子要再考慮 總共只有一百個豆子可以取

想想

若A取20 B取21 C取22 D取23 E取24

這樣有可能嗎? 豆子沒那麼多

所以若A取20 至少他不會是最少的

他便少了一種死亡情形

若是取19 其他 20 ...  23 仍是超過

而取18 19 20 21 22 這樣剛好有成為最少的機會

且無論如何 有人敢取22個的話 他必然會是最多者

接下來進入正題

前面之所以會提到簡化的版本

是為了等一下某些部份會用到

假設前兩個人 A B 各取 19 20 順序先不論

若C取21 D沒道理要取22變成最高 最後E要取時就變 18 19 20 21 無論怎麼取 AB兩人都不會死

若C取18  ABC的情況 18 19 20 取20者有四分之一機會變最高 但取19者絕不會死

總的來說 取20有八分之一機率死亡 取19不可能死

假設前兩個人 A B 各取 20 21

C D兩人絕沒道理去取22自取滅亡 所以換E取時情形是 18 19 20 21 

21有一半死亡率 20沒事

假設前兩個人 A B 各取 18 19 或者是 17 18 或更低... (不過當然不會取太少 例如有人取1 簡直白目)

那麼後面的順序就完全可用簡化版代替

最後下總結

若A取20 B不會取21 因為這樣有一半死亡率 因此B會取19 這樣一來A的死亡率八分之一 B不會死

若A取21 很白目 B必然取20 這樣A死亡率變二分之一

若A取19 B不管取18或20 B都是八分之一死亡率 所以對B來說沒差 所以B取18和20機會各半

但對A來說 B取18 A有八分之一死亡率 B取20 A死不了

整個算起來 A有 二分之一乘以八分之一 也就是十六分之一死亡率

若A取18 B不管取17或19 都可用簡化版本代替 死亡率各八分之一

所以A會取19 十六分之一的機會死亡

B可能取18或20 八分之一的機會死亡

後面三個人不必再考慮 存活率最高的是A

鏈接文章
分享到其他網站
  • 8 months later...

....

不知這題目是否有變過

在我看的時候並沒有規定說一定不能拿同樣顆數

而是拿同樣顆數如果是最大或最小一起死

而且不太可能不拿重複的顆數

舉個例:若1號拿10顆好了(ps.1號是絕對不會拿20顆(含)以上的 因為那必死*1)

2號可能拿9或11(ps.2號不會拿8(含)以下或12(含)以上*2)

那好3號得知前兩位共拿19顆或21顆

3號會去拿8或11顆嗎?顯然的是不會

我先把19拆開可能是1+18 2+17....到9+10

如果3號拿9跟10以外的顆數那麼3號必定讓一個人活下來

而也會把自己推向死刑的可能

4號 5號也一樣...

故就我當時的推測是 不會有人活

而這次的題目也有問題

因為皆不知你抓的數是否有重複

而最有可能活就是取平均

*1:一號為何不可能拿20顆(含)以上? 100/5=20 如果1號拿20顆就是必死

因為2號知道1號取20顆之後會怎麼取?會取19顆 因為取21必死

請記住它們都是聰明人 不會做隨便亂抓的事情

那如果2號取19顆後會發生什麼事?

答案是接下來也不會有人取21顆 那麼一號就必死

第2條規則很明白的說了 先自保

再來是*2:為什麼2號不會取8 11呢?

很簡單因為2號絕對不想讓3號活吧!!

當1號取10顆時

2號取8或11 3號絕對是安全過關 為什麼應該很容易懂吧

我真的認為題目有問題

鏈接文章
分享到其他網站
最初由 justinyeh 發表

第四個又不知到第五個要怎麼拿

前三個人耍點技巧就可以讓後兩人只能當頭尾

阿呆喔

第四個已經知道第五個要怎麼拿了

最後只有兩個人要拿

一堆豆子兩個人分會不知道另一個拿多少嗎???

第四個只要看情況少拿一個就不會變第一

多拿一個就不會殿底

第五個是第四個的犧牲者

而且不管豆子有多少

只有奇數和偶數兩種數量

在第四個比第五個多拿或少拿一點(差距最小時)的情況下

第四和第五之間最多只有一個空位

也就是說

前三個最多只有一個人會擠在中間

然後第四個就一定會夾在別人中間

前三個人耍點技巧就可以讓後兩人只能當頭尾??

我告訴你

不可能

除非第四個和第五個不想活了

鏈接文章
分享到其他網站

我覺得第二的存活機率最高 原因有三

其一,五個人中只有第二位才能知道前者拿了多少顆

其二,如果a是拿20或以上的話,b的必活,原因很簡單,第二位只需要拿(n-1)就必定會活下來,大家可以算算看.

如果第一位是不想讓b的活的那麼便宜,很可能會拿19或以下,那麼b的按道理會選n+1或n-1 b能否活下去則是看cde的選擇

當然b可以不選n+1或n-1,假設b選比n大很多或少很多,但c很可能會按ab的平均數拿豆子de如此類推(已排除abcde會拿到一樣的豆子)那麼b的死亡機率肯定提高很多

其三,因為只有b的信息是100%正確,如就上述推測,單就存活機率來說應該非b莫屬.

大家討論看看

鏈接文章
分享到其他網站
最初由 闇星 發表

阿呆喔

第四個已經知道第五個要怎麼拿了

最後只有兩個人要拿

一堆豆子兩個人分會不知道另一個拿多少?

......

前三個20, 21, 22

請問第四個怎麼拿可以必活而且知道第五個的拿法?

只有他拿36個時可以確定最後一位只有一個可以拿,但是這樣他就死了。

你好像沒看到題目說可以不用拿完

鏈接文章
分享到其他網站

為什麼大家都隨便設定會拿幾顆呢?

猶其是1號

1號雖然沒有前面人抽過

但也有一定的限制阿

它們不是白癡 不會做隨便抽的動作

一定會考慮過 當自己這樣抽會有什麼結果

請試著把自己放到那個情境

如果你是1號真的會隨便抽嗎??

鏈接文章
分享到其他網站
最初由 rayjames38 發表

所以這題目本身就有問題

應該是同顆數的一起死

而非不能同顆數

也不可能限定它們一定不會抽同顆數

其理由我在第一篇時便有解釋

好 就假設前兩個人一共拿19顆

那麼第三個人一定知道前兩人拿的各是 10 和 9

因為

假設第一個人拿11個

第二個人為什麼要拿8個呢??

這樣 9 和 10 都會被別人拿 (夾在中間 死不了)

他沒事自己取一個會落在外面的幹嘛?

故可知.. 若第一個人取n個 則第二個人會取 n+1或n-1個

鏈接文章
分享到其他網站

請登入後來留意見

在登入之後,您才能留意見



立即登入