囚犯在裝有100顆豆子的袋子裡摸,他們誰的存活機率大

時間 2022-03-06 01:05:13

1樓:匿名使用者

首先考慮後面三個人的策略,他們不知道前面的人到底分別抓了幾個綠豆,但是他們知道前面的人抓的綠豆的總數,所以選擇前面的人所抓綠豆的平均值的整數是弱佔優策略。但是由於綠豆總數不是無限,所以一旦袋裡的綠豆總數小於這個平均值,那麼對於第三個和第四個人來說,拿光是一條上策,這意味著前面必定有乙個人是最大值,後面那個是最小,但是對於第五個人來說,拿光就意味著自己還有可能生存,只有希望前面最小的那個人比自己小了。

第二個人的策略和後面三個有點區別。由於他是第二個取綠豆的,他知道第乙個人拿多少,而且也應該清楚後面三個人的策略,於是他的情況就比較複雜一些,這就要和第乙個人一起考慮了。

很自然的,第乙個人的選擇不會超過21個綠豆。因為:

如果第乙個人拿的比21個多,設拿n個,n>21,那麼第二個人必定取 a.開區間(n, 100/3-2n/3)(若n<=40)之間任意乙個正整數 b.開區間(n, 0)(若n>40)。

這樣第二個人永遠不會死。這樣的話,第乙個人一定死,而且還有可能讓別人存活,他當然不會這麼幹了。

如果第乙個人拿小於等於21個綠豆,設拿n個,n<=21。當n=21的時候,第二個人必定取21或者20,雖然這樣自己會死,但是起碼可以拉後面三個人做墊背的。如果n<21,那麼第二個人必定取三個值之一:

n+1、n或者n-1,否則,自己就死定了別人還有可能生還。這樣第乙個人也死。(前提每個人都是:

能保命則保命,不能保命則拖人下水)

第乙個人知道自己肯定會死,所以他很自然的,選擇拿不超過21個綠豆,第二個人和第乙個人想法一樣,知道自己一定會死,照著上面所說的規律拿,第

三、四、五個人拿了乙個平均值,所以最後大家都死了。

2樓:匿名使用者

第乙個抓的,因為後面兩個會擔心抓得太多(或太少),所以會抓少(或多)一些,所以他們更容易死.

3樓:匿名使用者

先看後3個囚犯的選擇:第n(n=3,4,5)個囚犯的最優選擇是選擇他之前(n-1)個囚犯的平均數,因為他知道袋子裡剩下了多少,所以也就知道一共被選走了多少。

再看第二個囚犯:他會選擇和第乙個囚犯一樣多。因為比第乙個多或者少都會成為最大或最小而被處死,實際上他也知道選一樣多同樣會被處死,但是他還有第二個目標:處死更多的人。

第乙個囚犯:選20。小於20,一定會成為最小;大於20,一點會成為最大。

其實,做為「聰明」的囚犯,選之前,都會知道結果:所有人會選和第乙個囚犯一樣多,20個,大家都會被處死。

他們中誰的存活機率最大?5個囚犯,分別按1-5號在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆

4樓:靠嘴吃飯的阿坑

第乙個拿的存活機率大

5樓:人不打不成材

不分完100顆怎麼知道誰最多誰最少?

有5個囚犯(a、b、c、d、e),在裝有100顆綠豆的麻袋裡抓綠豆,

6樓:往後餘生

我發現這個問題,大多數人給出的答案是:一起死。 這顯然是錯誤的。

有幾點一定要強調:

1、所有人都是聰明人,大家會為了1%的存活去做100%的努力;

2、我們是要找出存活概率最高的人,哪怕他存活率只是高一點點。

接下來我來解題:

1、沒有人會選擇20以上的數字;因為有人選了,自己跟最後乙個人就必死,這個不解釋了。

2、後面的人很清楚前面人選的數字的;因為1號如果選x,那2號一定選x-1或者x+1;這個我也不解釋了。

3、第三個人是無法確定2號是選了x+1還是x-1;所以在3號這裡 他面對選擇,x+2還是x-2;

這裡概率就出來了,因為他的選擇決定1、2號的生死;50%的選擇權,決定1、2號50%的臨時生死權。這就是解題的核心觀點;

接下來我舉個例子以便大家能明白:1號 選了 10;2號 只能選9 或者 11,假設選了11;但這個選擇對存活概率沒關係; 重點從3號開始,前面是21,一定是乙個10,乙個11,這個時候他只能選9或者12;如果選9,那麼1號,就安全了,如果選了12,那2號就安全了;這完全無法預見,只能3號隨機。所以這裡1、2號有50%的存活概率。

接下來到4號了,一樣的道理;3號跟不幸運的1、2號一員,也是面臨50%的考驗; 那也就是說1、2號 50%的基礎上,有了50%的50%,所以就有了75%的存活率,而3號只有50%的存活率; 最後是5號,對於5號來說是必死的。他要麼選擇乙個最大或者最小,給4號50%的和不幸運的1、2、3中一員,也可能抱著中間一員死;如果按壞的方面思考,他選取乙個中間的一起死;那麼4號必死,而3號有50%的50% 也就25%的生存可能;而1、2號由於75%的50% 也就是37.5%的存活概率。

最後答案:1、2號生存概率最大,為37.5%的存活概率。

7樓:麵堂小終

1號拿豆數i範圍在2-48之間,2號根據摸出剩餘豆數會拿i+1(i≤20)或i-1(i>20),2號只會拿緊靠1號i的連續數否則3號會根據餘豆數取1、2號的平均數使2號陷入可能最多或最少的風險,後面的4、5號同理(這裡面2號拿i的連續數的策略其他囚犯都能容易**到)。1號如果拿48顆,則2號會拿47顆保證自己不死,這樣1號必死;1號如果拿47顆,則2號會拿46顆保證自己不死,這樣1號必死,以此類推……那麼1號要拿多少顆才能讓自己安全?若1號拿21顆,2號拿20顆,3、4、5號都會根據餘豆數估算出平均值去拿≤20顆以避免自己最多的風險,這樣1號必死,所以1號只會拿≤20(但也不能太少成為最少)。

當1號拿i顆(i≤20),2號拿i+1顆,這裡3號會面臨兩個抉擇。1)3號知道2號拿的數目會緊跟1號,1、2號兩人的和值2i+1不能被2整除更應證了這點,所以3號為了避免重複被處死只會拿i-1或者i+2顆。 2)3號分析就算自己拿i-1或i+2顆,後面4、5號一樣會因為分析出必死而取前面的平均數,自己就會成為最少或最多,所以3號索性也選擇拿i或i+1讓大家一起死。

1)3號避免了重複:4號根據餘豆數得知1、2、3號的和值s。當i=19,s=3(i+1)=60或者s=3i=57;當i=18,s=3(i+1)=57或者s=3i=54;當i=17,s=3(i+1)=54或者s=3i=51......

故當s能被3整除的話3號一定是選擇了1)。即1、2、3號拿i、i+1、i-1或者i、i+1、i+2,這樣4號無論拿i-2還是i+3都會淪為最多或者最少被處死(因為5號根據餘豆數不可能選擇比4號拿得更多或者更少)。於是4號只會選擇拿前面三個數大小居中的數即s/3而拖人陪葬,而不是一大一小兩邊的數重複,這樣就會多死人。

到了5號他更沒得選,因為根據前面的結果他無論怎樣拿都避免不了要麼最多最少,要麼重複的情況。他唯一能做的也只有根據餘豆數來做4號做過的分析和選擇。這時s=4(i+1)或者4i,5號同樣選擇了s/4。

這樣最後的結果就是i、i+1、i-1、i、i或者i、i+1、i+2、i+1、i+1。於是團滅。

2)3號選擇了重複:1、2、3號的和值s=3i+1或者s=3i+2,均不能被3整除,4號也就知道3號選擇了2)。即1、2、3號拿i、i+1、i或者i、i+1、i+1,4號直接拿s/3的取整i就行了。

到了5號如前他隨便拿多少都是大家團滅。

綜上大家都必定會死,團滅。

8樓:勵尋桖

每個人拿的個數必須大於等於2,否則就是死

所以,1號最多敢拿50-2*4=42顆,但這也是死,因為2號就拿41顆,剩下17顆,1號也是死。

所以1號必須讓拿了n顆後,再讓2號拿後,還剩很多。那麼我們把100顆分為5份。

如果1號拿21顆,2號就拿20顆,剩下59顆,肯定有乙個人拿的少於20顆,所以1號拿21顆死定。

再看1號拿20顆,2號拿21顆的話,剩下也是59顆,可以是20+20+19,2號死定。

那麼,看2號拿20顆,剩下60顆,3號如果拿21顆,剩下39顆,可以是20+19,3號死定。

所以,接著看3號拿20顆,剩下40顆,那麼,4號怎麼拿也是死!而且和5號一起死!要不就全部一起死(都拿20顆)

3號當然怕同歸於盡啊,因為4號5號心想怎麼也是個死,不如弄死全部。

所以看3號拿19顆,剩下41顆,可以是20+20,20+19。20+21,不管怎麼,3號都死定了。

所以,3號只敢拿20顆。因為可以活不成也弄個全體一起死.

那麼,4號也同樣怕全部20顆的情況,所以,而21顆不能拿,所以,他拿19顆。

剩下61顆,可以是20+20+19,20+20+20,20+20+21,他怎麼也是個死!

所以,4號沒得選擇,只能拿20顆。至少可以弄得個全部拿20顆一起同歸於盡.

同理!5號也只能拿20顆!

這樣下去,1-5號都拿20顆,同歸於盡!

因為:任何乙個人,拿21個以上或者19個以下(包括)就是單獨死或者只死幾個.

所以。。答案是:「同歸於盡」[/

9樓:

b活的機率最大~~

不用解釋` 就是b了`

b可以根據a抓剩下的數量,去選擇自己抓多少

10樓:觀海聽喵

全死呢。

一:首先a取1粒或大於49粒,滿足最大或最小必死。

a在2——48中選擇。

思考方向1:假設a取48.b為了存活與殺人取47.a必死。

a取47.b同理取46.a必死。

....

a取多少可以活?

思考方向2:假設a取2.b.c也取2.de分配94.

會發生什麼?

思路2:如果5個人都是擁有相同信仰的人,願意活下最多的人,那麼最多可以存活3人,需要最少豆子數量10粒,分配為:1+2+2+2+3.

簡化問題為5人摸10粒豆子。

條件不變,a取多少可以保證存活?2粒?1粒?3粒?5432

1a必死。

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

a必死.

最優解來了.

a取96.b.c.d.e取1.全gg

同歸於盡!

11樓:匿名使用者

三樓.強,你是專業的吧.哪個地區的?

12樓:暗黑墨魚

強悍這個腦力活動實在是累。。。。

13樓:塒鞝鮭鮭婲

存活機率一樣大,沒有其他詳細說明怎麼具體判斷? 牽強點說,那就第3個抓的吧,因為前面的容易抓多,後面的容易抓少!~

14樓:渴侯天藍

有點意思 我不知道 我等答案

5個囚犯,分別按1-5號在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆,而抓得最多 和最少的人將被處死,而

15樓:旁盈秀

每個人拿的個數必須大於等於2,否則就是死 所以,1號最多敢拿50-2*4=42顆,但這也是死,因為2號就拿41顆,剩下17顆,1號也是死。 所以1號必須讓拿了n顆後,再讓2號拿後,還剩很多。那麼我們把100顆分為5份。

如果1號拿21顆,2號就拿20顆,剩下59顆,肯定有乙個人拿的少於20顆,所以1號拿21顆死 定。 再看1號拿20顆,2號拿21顆的話,剩下也是59顆,可以是20+20+19,2號死定。 那麼,看2號拿20顆,剩下60顆,3號如果拿21顆,剩下39顆,可以是20+19,3號死定。

所以,接著看3號拿20顆,剩下40顆,那麼,4號怎麼拿也是死!而且和5號一起死!要不就 全部一起死(都拿20顆) 3號當然怕同歸於盡啊,因為4號5號心想怎麼也是個死,不如弄死全部。

所以看3號拿19顆,剩下41顆,可以是20+20,20+19。20+21,不管怎麼,3號都死定了。 所以,3號只敢拿20顆。

因為可以活不成也弄個全體一起死. 那麼,4號也同樣怕全部20顆的情況,所以,而21顆不能拿,所以,他拿19顆。 剩下61顆,可以是20+20+19,20+20+20,20+20+21,他怎麼也是個死!

所以,4號沒得選擇,只能拿20顆。至少可以弄得個全部拿20顆一起同歸於盡. 同理!

5號也只能拿20顆! 這樣下去,1-5號都拿20顆,同歸於盡! 因為:

任何乙個人,拿21個以上或者19個以下(包括)就是單獨死或者只死幾個.

為什麼有的植物只需要放在裝有水的瓶子就可以生長 它靠什麼給予

應該是水裡已加了營養液,否則不會生長,或者時間很短。 空氣和水裡的養分。但是保持的時間不會很長 純淨水中沒有養分,礦物水還是有點,光靠水分不能 植物生長的,主要還是在消耗植物自身的養分,所以,即使放在裝水的瓶子裡,植物不久後也會死亡,只是延長了它的生長時間。不過在水中加入植物必須的養分的話,也是可以...

10kv,110kv側安裝有接地刀閘,如將10kv側作為電源進線側,問變壓器停送電應怎樣操作

按照 安規 的規定,電氣裝置檢修時,必須進行接地,一般情況是掛 接地線 有些地方掛接地線不方便,有些地方經常掛接地線也不方便,且掛接的地線無法和電氣裝置進行連鎖,常會誤操作,出現 帶地線送電 的惡性事故,於是就將臨時掛接的地線改為固定安裝的接地刀閘,一般有機械閉鎖功能,或和隔離開關 連動 接地刀閘一...

美國1號乳膠漆怎麼樣,請大家幫幫忙,我現在裝修呢請大家給點意見,謝謝

美國1號是個地下工廠的產品。佛山工商紅盾網查詢不到該企業 地下工廠,質量無保障 環保認證中心資料庫查不到該品牌的任何認證紀錄 不環保,有毒物超標 商標網也查不到此商標的任何註冊資訊 真正的三無產品 對於環保要求高的使用者,你可以參考一下 1利潤高 立邦漆 日本漆 華潤漆 30 回扣,價效比低 2回扣...