19個海盜分45個金幣的問題

時間 2025-02-08 12:15:09

1樓:凌煙閣主容兒

多少年前的題!你給的分太少拉~~

第乙個海盜的方案是自己分36個,第3,5,7,9,11,13,15,17號海盜每人1個,第2,4,6,8,10,12,14,16,18號海盜每人0個,達到利益最大化,而且自己不用死!

解題過程。從第18號海盜開始分析!

假如前面17個海盜全死拉,第18號海盜無論怎麼分都成立!因為就剩下18號,19號兩個海盜!只要18號自己說行,就有50%的支援率~~也就是說19號海盜根本沒分配的機會,且18,19號海盜都是不會死的~~

此時,18號海盜的利益最大化分配方案是。

18號45個金幣,19號0個,且自己不死!

但這樣一來,19號海盜就什麼都沒有拉~~所以,19號海盜必須支援17號,不能讓17號海盜死~~

如果17號不死,17號的最大利益方案是。

17號44個,18號0個,19號1個!這樣就能獲得19號海盜的支援!支援率超過50%

但這樣一來,18號海盜就什麼都沒有拉,所以,18號就必須支援16號,不能讓16號死~

如果16號不死,他的方案是。

16號44個,17號0個,18號1個,19號0個,支援率超過50%

同理,17和19為防止這種局面,必須支援15號海盜!

這樣推理下去,1,3,5,7,9~~~單號海盜是乙個利益集團!

2,4,6,8,10~~~雙號海盜是乙個利益集團。

所以,只要1號海盜肯給單號海盜每人1個金幣,1號就不會死,且分配方案成立!

你明白拉吧?

但這種分配成立的前提是,這19個海盜必須都足夠聰明才行!

只要有乙個二百五想不明白,就會血流成河~~

2樓:網友

其實任何推理的源泉都在於簡化。

3樓:網友

汗,19個海盜,太多了。可以用倒推法,就是從最後乙個海盜開始推理。

18號無論怎麼分配,都能通過,所以19號拿不到任何金幣,所以19號會贊同17號的意見。

17號無論提出什麼方案,18號都會反對,因此17號只要給19號1個金幣,就可以通過50%。

18號為了得到金幣,就不能讓17號分配,於是只要16號給他1個金幣,就會同意,這樣16號自己得44個,17號0個,18號或者19號1個,就能有50%人同意。

依次類推。

5個海盜分100個金幣問題!~會的進,要正確答案

4樓:

摘要。1號強盜分給3號1枚金幣,4號或5號強盜2枚,獨得97枚。分配方案可寫成(97,0,1,2,0)或(97,0,1,0,2)。

5個海盜分100個金幣問題!~會的進,要正確答案。

1號強盜分給3號1枚金幣,衡亮4號或5號強盜2枚,獨得97枚。分配方案可寫旦汪成(97,0,1,2,0)或(97,0,1,0,2)。咐遲寬。

推理過程是這樣的:從後向前推,如果1-3號強盜都餵了鯊魚,只剩4號和5號的話,5號一定投反對票讓4號喂鯊魚,以獨吞全部金幣。所以,4號惟有支援3號才能保命。

3號知道這一點,就會提(100,0,0)的分配方案,對4號、5號一毛不拔而將全部金幣歸為已有,因為他知道4號一無所獲但還是會投贊成票,再加上自己一票他的方案即可通過。不過,2號推知到3號的和燃乎方案,就會提出(98,0,1,1)的方案,即放棄3號,而給予4號和5號各一枚金幣。由於該方案對於4號和5號來說比在3號分配時更為有利,他們段爛將支援他而不希望他出局而由3號來分配。

這樣,2號將拿走98枚金幣。不過, 2號的方案會被1號所洞悉,1號並將提出(97 ,0,1,2,0)或(97,0,1,0,2)的方案,即放棄2號,而給3號一枚金幣,同時給4號(或5號)枚金幣。由於1號的這一方案對於3號和4號(或5號)來說,相比2號分配時更優,他們將投1號的贊成票,再加上1號自己的票,1號喚悉的方案可獲通過,97枚金幣可輕鬆落入囊中。

這無疑是1號能夠獲取最大收益的方案了!

1號的分法應該是:自己98枚,2號和4號沒知有,3號和5號每人1枚。98 0 1 0 1推理如下;最後乙個海盜沒有被扔的可能,所以從5號開始 如果前4人都被扔了,蠢運則5號可以得到100枚 如果只剩4號和5號,4號會道給自己分100個給五號分0,自己的一票,達到了50%。

若剩3,4,5號三人,3號便會給自己99枚,5號1枚,5號會贊成3的方法,加上回自己一票,可通過。 如果是2號出方案答,他考慮到前面3,4,5的想法,便會給自己分99個給頃盯可以支援自己的4號1枚 一號想到了2的方法,所以一號的方法應該是98 0 1 0 13號和五號支援1號,加上1號自己的帶乎梁1票,就可以通過了。

5海盜分100枚金幣問題

5樓:龍獅子老虎

一樓說的我有個疑問,超過半數方案才能執行,那隻剩4號5號的話,他倆各佔半數而不是超過半數,所以他倆應該是平分的!?我的方案是一號提出30,35,35,0,0的分配方案。

6樓:屬於你的心空

98 0 0 1 1,還有前面說票數相同的,這題目是說分配者本人是沒投票機會的,請讀懂題目。

7樓:網友

追求個人利益最大化,5是肯定反對前面所有的,因為到4的時候他反對可以佔據所有,4為了保命,所以必然支援前面所有的,因為到他分就必死無疑,3肯定可以得到4的和自己的票,那他不管前面怎麼分,都和5一樣反對,2號面對3 5的必然反對,為了保命,肯定要支援1,那樣1隨便怎麼分3 5 都會反對2 4都會支援,那樣直接1拿100後面四個人都不分,那樣一樣是會通過的。

8樓:臥看楓林晚

這個命題就真的合理嗎?逆推法,第一步就無解,1:1的時候算誰勝?是說同意的過半還是反對的過半←_←貌似都沒有吧!那麼怎麼決定生死呢?接著後面的推理就無法進行了吧!

9樓:觀察與生活

樓上說的反對意見不對,因為只剩最後兩個,4號肯定扔河裡,因為題目是超過半數同意票而不是不低於半數同意票,所以就算票數一樣還是喂鯊魚,還有最後一人補充說題目要求是本人不能投票也是錯的,題目說的是五人公投,包括分配者,所以分配製度和題目本身沒有毛病。

10樓:匿名使用者

有點複雜的,不過樓上推理得很好。

7個海盜分金幣 50,三個海盜分七個金幣,每個海盜至少有乙個,有幾種分法

自己97。3號1個。5號1個。7號1個 如果光剩下了6和7。6會說。給6。100個。給個 即使7號不同意。同意數也已經達到半數。所以就通過了。且7乙個也得不到。所以6不會同意12345的分法。並且12345只要給7乙個金幣。7就會同意。然後 如果有5在。5就會給7乙個。這樣就有兩個人同意了。所以5來...

10個海盜分寶石給出的答案對嗎??

不可能 如果我是海盜 只要不是我分 我都說反對 等只剩兩人再平分。海盜分寶石 商業 理財。問題描述 問題描述 個海盜搶到了顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分 。抽籤決定自己的號碼 ,,,, 。首先,由號提出分配方案,然後大家人進行表決,若且唯若超過半數的人同意時,按照他的提案進行分...

100分求解問題,100分求解三個問題!!!

最好請教一下專業醫師 老胡塗鴉 1.12歲,600度,有點恐怖了。現在談矯正還為時過早,現在要做的有三件事,一是注意用眼衛生,注意看書寫字的姿勢正確,爭取不再加深。二是堅持佩戴適度的眼鏡。不要在光線太暗 搖晃的車廂裡看書。節制玩電腦,看電視,每40分鐘休息10分鐘。三是加強鍛鍊,增強體質,多吃對養護...