如何避免綠豆博弈問題中第乙個人的必然死亡結果

時間 2021-06-04 09:13:33

1樓:資訊門下野狗

第乙個人拿20個即可,因為假如其他人拿的都是20,則全部死亡,不符合首先保證生存的條件,假如有人拿的比20多,那麼一定有人拿的比20少,所以第乙個人不用死。

當然這只是乙個例子,具體範圍的話還是要根據遞迴算出來。

分析大概如下:假如第乙個人拿x1個,不妨設x1>20,那麼第二個人為了保證自己活下來他拿的範圍應該是x1>x2>25-x/4,同理第三個人,第四個人依次類推,於是第乙個人拿的數量直接可以控制接下來的4個人。

接下來算就可以了

2樓:

第一次在知乎上發推理,總感覺題目漏洞很多,所以有問題大家指出來。

先問一下如果拿到0顆算什麼呢?應該是算最小吧,我就姑且當摸到0顆也算摸(0算最小),那麼第乙個人就可以殺光所有人了,包括自己。首先我先說明漏洞後面再解釋,題目中只說了先保命後殺人,但是沒交代保不住命了會怎樣,漏洞出現了,就是每個人的人性問題:

1、知道必死會不會拉其他人下水2、對直接害死自己的有沒有仇恨優先順序。3、主動拿0顆和被動拿0顆是當做一致嗎?

再來分析,題目中有乙個決定性的要點:先保命後殺人。因為所有人都足夠聰明,也省卻了談條件的必要,也就是說每個人手裡有幾顆豆子他們都是可以分析出來的,那麼第乙個人就是必死的,為什麼必死呢,1)設他摸到n顆,n大於50,第二人摸100-n顆,則除了第二個另外4個全死, 2)n小於等於50大於34,則第二個人摸n-1必然活命,第三人摸101-2n必然活命,剩下的死,3)n小於等於34大於等於22,中間三個活命。

這3種是一般情況,最後一人和第一人死的也是無可奈何

下面說說複雜情況:1)第一人拿100顆,大家同歸於盡(個人覺得第乙個人很可能這樣幹吧),2)接下來才是重點(涉及到我提到的三個漏洞)設第一人拿1顆那麼毫無疑問第二三四應該是2、3、4顆,第五人又死了,當然如果他看到過「生的偉大,死的光榮這麼一句」,呵呵大家都別活了,我直接選0顆,那麼第四人不幹了,憑什麼我也死,於是往前推,大家都死了,雖然前面幾個人人有決定最後一人生死的權利,但是最後乙個也有搞掉前面的能力,這是第一人拿大於1小於4顆的情況,3)如果第乙個拿4到22顆豆子,那麼後面從第二個人開始就有n+1或n-1的情況,同樣第三個就是n+2或n-2,每個人都有死的可能性,而且死不死直接取決於後面的人。

大家都不是親戚,也不存在雙贏的局面,所以我覺得這道題不應該把保命放在最優先條件,而是應該倒過來,先殺人後保命可能會好一點,對了還有對0顆豆子的規定,可以加上誰主動拿0顆誰死,想來想去,按照我們人類最平常的「要死大家一起死」的危機觀念來看,最後絕逼是第乙個人帶領大家一起死。

新人玻璃心,勿噴,有話好好說。

鳴人殺的第乙個人是誰?

子十 最近重新看漫畫,發現了個細思極恐的細節。眾所周知,作為熱血漫的男主,除了一大堆白絕,鳴人手上沒粘過血。但後來通過黑絕的敘述可以知道白絕是第一次陷入無限月讀的上古人變成的。這不是變相地說鳴人殺了不少人嗎,岸本為什麼要加這個設定 有點像巨人裡的無垢巨人,也是後來艾倫才知道它們是和自己一樣的人變成的...

難過時想到的第乙個人是你的什麼人?

看什麼事了,大多事情,第一反應,還是想和相愛的人訴說,如果是急事需要幫忙,父母會更可靠,愛人,有些能把你看得很重,有些不一定。有的難過是無法對人言說的。年少時或許需要找人傾訴,找人依賴,期望幫助。到了一定年紀,難過就只能埋在心底,難以向他人啟齒,默默崩潰,默默自癒。難過時第乙個想到的人是自己最愛的人...

在你剛到乙個新的城市的時候認識的第乙個人會慢慢的孤立你

lWillbe 也不一定。剛到另乙個城市,你面對的都是新的面孔,新的人。每個人的脾氣都各不相同。不是說,你認識的第乙個人就一定要一直相處。交友這種有的時候真的是看緣分。所有的關係都是需要雙方的主動維持!如果對方慢慢疏遠你了,可能是因為她的原因,也可能自己的原因。所以多交一些朋友,不要讓自己太孤僻就行...