【討論】綠豆與死囚


Recommended Posts

一間若大的監獄為慶祝該國國王的生日,典獄長特地特赦預定當晚處刑的死囚

(呃...好奇怪的理由= =||||||| )

這5個囚犯,分別按1-5號 在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆,而抓得最多和最少的人仍將被處死,而且,他們之間不能交談,也就是彼此不知對方抓了幾顆,但在抓的時候,可以摸出剩下的豆子數。

提示:

1,他們都是很聰明的人

2,他們的原則是先求保命,再去多殺人

3,100顆不必都分完

4,不可有兩人拿一模一樣。也就是說,前面人拿 18 20

那你就只能拿19 或17以下 21以上(已更正)

Q:問他們中誰的存活幾率最大??

在下表達敘述稍有錯誤,感謝五月飛雪大大的指正,題目已經稍加更正。

鏈接文章
分享到其他網站

這題人真的想得出來嗎?我看要用電腦......

一個人要想五個人,五個人都要想前面的人的可能拿法和後面的人可能反應,另外四人的拿法、反應也要考慮到另外四個......這樣一直想下去......

我猜第四個,因為只要發現剩下40個以下的時候可以拿一半多一顆,只要沒重複到前三人最後一個就可以幫忙墊底。

鏈接文章
分享到其他網站

這題目前還實是還沒有一致的正確答案....

這邊有一個別人的解法

不過這也只是其中一種的可能性罷了

給不知從何下手的人參考參考

第四人存活機率最大

其實很簡單 .雖然有規定最少要拿走多少豆子 .但是並沒有規定要留下多少豆子

所以假設1號拿走a顆 .2號拿走b顆 .3號拿走c顆

那豆子將剩下(100-a-b-c)顆 .設為m .另外假設a+b+c=n

如果m>n

那四號只要取n/3個豆子就絕對安全 .因為即使五號取[(n+n/3)/4]+x個豆子 .4號也將不是最少的貨最多的

如果m=n(簡單來說就是被取走50個)

那1~3號將會是15~20上下(特殊狀況為16+16+17=50 .此時為唯1的絕對死亡) .此時4號要取16顆豆子則生存機率最大

如果m<n

4號除了可以用m>n的方法取豆子之外若在一些特殊情況下甚至可以把豆子全部取走 .此時5號將無豆子可取 .則會成為最少的人

大家可以再想想看其他的方法

鏈接文章
分享到其他網站

我認為是第二個人

(令第1∼5人分別為A∼E,方便討論)

首先,A是完全不可能活著的(除非後面有人犧牲自己,不然一定會被當成最大或最小的),假設A沒有玉石俱焚的心理,也就是假設他會在1∼100任取一,則

當A取51∼99的時候,B可以取100-A,這樣A是最大,後三個掛零,都最小(2,他們的原則是先求保命,再去「多殺人」),B唯一存活

當A取34∼50的時候,B取A-1,則C取100-A-B,後兩個掛零,BC存活

到21依此類推…(很明顯 B有主導權,必活,差只差在死幾個)

但當A取1∼20的時候,B就喪失主導權(前面之所以能控制,是在於能用總和等於一百的關係,限制後面的人最多能拿的數量不超過前面的人),這裡的問題就比較複雜,在此不多加討論,不過如果A有玉石俱焚的想法,一開始應該會抓1∼20,後面的人只能跟A取一樣的,不然再後面的人就會取平均 死的就是變的人和A,不然A取100也是全死

到此,只要A取21∼99 B就會活著 機率是79%

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

我認為是第二個人

(令第1∼5人分別為A∼E,方便討論)

首先,A是完全不可能活著的(除非後面有人犧牲自己,不然一定會被當成最大或最小的),假設A沒有玉石俱焚的心理,也就是假設他會在1∼100任取一,則

當A取51∼99的時候,B可以取100-A,這樣A是最大,後三個掛零,都最小(2,他們的原則是先求保命,再去「多殺人」),B唯一存活

當A取34∼50的時候,B取A-1,則C取100-A-B,後兩個掛零,BC存活

到21依此類推…(很明顯 B有主導權,必活,差只差在死幾個)

但當A取1∼20的時候,B就喪失主導權(前面之所以能控制,是在於能用總和等於一百的關係,限制後面的人最多能拿的數量不超過前面的人),這裡的問題就比較複雜,在此不多加討論,不過如果A有玉石俱焚的想法,一開始應該會抓1∼20,後面的人只能跟A取一樣的,不然再後面的人就會取平均 死的就是變的人和A,不然A取100也是全死

到此,只要A取21∼99 B就會活著 機率是79%

題目有說大家都很聰明,A當然會想到拿21~99必死

阿對,100也是

鏈接文章
分享到其他網站

喔喔 樓上的話沒錯 不過要修正一下喔

A不管怎麼樣都會死…1~100(可以拿100嗎???)都一樣的啦

OK 假設A拿1∼20

B有三種選擇 一是跟A拿一樣多 這種情況下,因CDE無法得知前面人的真實狀況,必然會取前面人總合的平均,結果…全部一樣,全死。

再來就是拿得比A多或比A少,理所當然的,C會取A和B的平均,如果AB的差在1以上,C就會活啦,DE同理

如果AB的差等於1…恩…那就全部去死吧…

(結論 老二哲學才是王道啊∼∼∼)

鏈接文章
分享到其他網站
  • 2 weeks later...

笨蛋推理法:

拿一顆是最少,所以不會有人拿一顆

既然沒人會拿一顆,那兩顆就是最少,就沒人拿

既然沒人會拿二顆,那三顆就是最少,也不會有人拿

於是依此類推,最後怎麼拿都不行xd

加上這個:

拿50顆是最多

不拿最多,最多是49

49也不能拿,48

...............也是怎麼拿都不行<4>

得到結論是怎麼拿都會同時是最多和最少的:E

鏈接文章
分享到其他網站

請問一下…如何知道有沒有重復拿呢?

依題意,後面的人只然摸出前面的人總共拿幾顆,而不知道前面的人實際拿幾顆

如果第三個人摸出前兩人總共拿38顆,他怎麼知道他不能拿的是20,18而不是21,17呢?

鏈接文章
分享到其他網站
  • 3 weeks later...

設1~5>>>>A~E

A拿96(知道自己必死~~故意拿96)

B拿1(大家至少拿一科)

C拿1(大家至少拿一科)

D拿1(大家至少拿一科)

E拿1(大家至少拿一科)

(可是大家不能重複...矛盾)

------------------------------------------------------------------------

A拿90(必死故意拿90~)

B拿2~4(不想死~又不能重複)

C拿2~4(不想死~又不能重複)

D拿2~4(不想死~又不能重複)

E拿1(最後被害死)

------------------------------------------------------------------------

題目沒說要一定拿完 ~(不能重複)

A拿1(想說穩死~乾脆一點)

B拿2(發現A拿1科~那我拿2科不會死)

C拿3(知道拿3科不會死)

D拿4(知道拿4科不會死)

E拿5~90(知道自己死定了)

------------------------------------------------------------------------

我想~~應該都是B~C~D活命機會大~~

鏈接文章
分享到其他網站

我倒不覺得A必死

如果我是A我會拿20顆

則B一定會拿21或19顆假設他拿21顆好了﹝這純粹為了下面解釋方便﹞

C當然不知道AB誰拿20誰拿21

不過他應該會選19或22,如果他選19

A就不會死了

再說還有D,E

不過我覺得B的存活機率大一點

因為五人中唯一只有他知道除了自己以外的人的拿豆數﹝也就是A死倒楣鬼﹞

那麼A是最容易死的嗎?其實我覺得 E才危險...

ABCD要讓E死太容易了只要前四人成等差就行了

鏈接文章
分享到其他網站

請登入後來留意見

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



立即登入