1樓:網友
其實何必給3號乙個呢,無所謂他同不同意,只要獲得最後兩人的支援就能超過半數。
因為2號盼著1號死 肯定不同意。
如果真輪到2號了 那2號會給4號1個 5號1個。
因為假如輪到3號 那他兩個人誰都不用給 就能勝利。
因為假如4號不同意 結果導致3號死 輪到4號 5號肯定不同意 這樣4號就要被喂鯊魚 所以只要3號活著輪不到他 他的利益就最大話。
於是你作為第乙個人 要使利益最大化只要給的比輪到2號的情況多就行了 其他的不用給 這樣你就能以3比2勝利(假如你給的和2號一樣多 那作為海盜殘忍的本性 他們會拿你喂鯊魚 所以一定要多給)
所以分配方案應該是 1號96個 2號沒有 3號沒有 4號2個 5號2個。
2樓:心中的蒼穹
前面都對,最後那裡只要三個人同意就能通過,所以就只需要給d2個或者給e2個就好了,沒必要都給2個。
所以:(97,0,1,2,0)或者(97,0,1,0,2)就可以了。
3樓:青檸姑娘
分類: 商業/理財。
問題描述:問題描述:
5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。
他們決定這麼分:
1。抽籤決定自己的號碼(1,2,3,4,5)
2。首先,由1號提出分配方案,然後大家5人進行表決,若且唯若超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
3。如果1號死後,再由2號提出分配方案,然後大家4人進行表決,若且唯若超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
4。以次類推。
條件: 每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。
問題: 第乙個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
解析: 設五個人分別是a、b、c、d、e,a首先來分。
用倒推的方法。
1 d來分配,一定不會得到e的同意,因為只要e不同意,同意的票數就不會超過50%,然後d喂鯊魚,e獨享100顆,所以d一定不希望自己來分。d分配意味著喂鯊魚的結局。
2 c來分配,d一定會同意,所以不用分給d和e。因為d如果不同意,e一定不同意,c被餵給鯊魚,這樣又出現第一種情況了。保命要緊,d寧可不要鑽石了。
故c分配時可以得到全部100顆。
3 b來分配,c不會同意,因為把b喂鯊魚後回到第二種情況c會獨佔,所以b必須得到d、e的同意,只要分給d乙個,e乙個,d和e就會同意,若d和e不同意,則由c分配時乙個也得不到。所以b分配時可以得到98顆,d得到一顆,e得到一顆,c0顆。
4 a來進行分配,b一定不會同意,因為不可能給b98顆以上,所以要得到c、d或者c、e的同意,可以給c乙個,d兩個,讓c、e同意;也可以給c乙個e兩個,來讓c、e同意。
故最終a的分配結果是。
a97 c1 d2
或 a97 c1 e2
不知道對不對,大家討論一下吧。
海盜分寶
4樓:青檸姑娘
分類: 教育/科學 >>學習幫助。
問題拆消描述:
有7個海盜,100顆鑽石,從a開始分,如果a的分發有至少3個人不同意,他就會被扔進海里旅明知,如果a想讓自己分得最多,該怎麼分?(a想100顆全拿走)
解析: 這道題是什麼意思呢?我暫且理解為「a的分發有至少3個人不同意,他就會被扔進海里」如果a被扔進海里,那麼就由b推出方案,再次表決,有至少3個人不同意,他就會被扔進海里,依此類推。
如果是這樣的意思,那麼這道題我們就從反面討論。
假定是abcdefg七個人。
1.如果只剩下efg三個人,那麼e提出方案,它一定會獨吞,因為這時候最多隻有fg兩人反對,所以e希望abcd死光光,而fg則不希望只剩下它們3個人,由此可以推斷,abcd的方案中,除非給e100顆鑽石全部給e,否則e都會反對。
2.剩下defg,d給e鑽石是不討好的,因為1中我們已經分析了原因,然而d如果不給fg鑽石,那麼在這一輪fg會報有一種幻想,既然這一輪已經鐵定得不到鑽石了,那麼或許下一輪e良心發現,會給他們一顆鑽石,總之大不了下一輪也沒有鑽石,先把d淘汰再說。所以d必須給f或者g乙個鑽石來獲得支援。
這樣,d99顆,f1顆,即可通過。
3.剩下cdefg,c不會給d鑽石,道理和d不給e一樣,c也不會給e鑽石,這樣c要企求通過只有給f,g各1個鑽石,因為,下一輪d要利益最大化一定會給fg中的乙個1個鑽石,顯然如果有fg中有乙個沒有分到鑽石,它會把希望寄託到下一輪,所以此輪最好結果c98,f1,g1
4.剩下bcdefg,b不會給c鑽石,但它要收買d,因為下一輪,當c提方案的時候,c不會給d鑽石,所以現在只要1塊鑽石即可讓d的手舉起來,而f,g就需要各2顆鑽石了,此輪最好結果b95,d1,f2,g2
a不會給b,e鑽石,他可以分別給f,g3個鑽石,然後再找個人,但這樣是否最省錢呢,注意到,a只要用1個鑽石就能讓c把手舉起來,d就需要2塊鑽石了,然後在f,g中挑一槐缺個,給3塊鑽石,就行了。
最終結果a94,c1,d2,f3或a94,c1,d2,g3
差不多的題。
乙個海盜分寶石的智力問題!
5樓:匿名使用者
他們不是聰明的海盜~`聰明的海盜不會提出以抽籤的方式分配,因為如果都很是聰明,就應該知道是97~0~1~2~0的結果。得到寶石前他們就應該以每人20顆的方式平均分配。因為每個人得到0~1~2顆的機率是4/5,得到97顆的機率才有1/5。
10個海盜分寶石給出的答案對嗎??
不可能 如果我是海盜 只要不是我分 我都說反對 等只剩兩人再平分。海盜分寶石 商業 理財。問題描述 問題描述 個海盜搶到了顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分 。抽籤決定自己的號碼 ,,,, 。首先,由號提出分配方案,然後大家人進行表決,若且唯若超過半數的人同意時,按照他的提案進行分...
19個海盜分45個金幣的問題
多少年前的題!你給的分太少拉 第乙個海盜的方案是自己分個,第,,,,,,,號海盜每人個,第,,,,,,,,號海盜每人個,達到利益最大化,而且自己不用死!解題過程。從第號海盜開始分析!假如前面個海盜全死拉,第號海盜無論怎麼分都成立!因為就剩下號,號兩個海盜!只要號自己說行,就有 的支援率 也就是說號海...
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來...