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分鐘。三是加強鍛鍊,增強體質,多吃對養護...