1樓:乙個人事實上
由題可知:當只有2人時,4號可以得到一切。所以只有3人時,只要3號給點點好處,5號會支援他,4號必定反對。
所以只有4人時候,4號只有有一點點處必定支援,有了4號支援即可通過,另外的人沒有好處。所以,3號5號在一開始,只要得到一點點好處就會支援。於是若金幣不可分割,自己98個,3號5號各1個即可。
上邊是自然語言,如果用程式語言,明顯的,不能用推理。只能窮舉,而且可能用到遞迴函式。這裡給出思路:
前提:1.分給他人的都是1或0元(理由略)。
2.有乙個函式find(a),a代表剩餘人數。用於判斷剩餘這個人數時,提出分配方案者的利益是多少。
這裡給出find**:
private find(a) as integer
dim b as integer
k(a)=1'自己會支援自己。
b=0' 反對者數目。
if a=5 then
find=100
else for i=1 to 4
if a+i<=5 then
if find(a+i)>1 and (i mod 2 =1) then '如果下i個人,i為奇數能得到更大的利益,他會無條件反對你。
b=b+1k(a-i)=0
end if
end if
next i
find=100-b
if a=1 then
print "自己得到:"
print 100-b
print 「其他得1元的人:」
for i=2 to 5
if k(i)=1 then
print i
end if
next i
end if
沒試過,應該有問題。。
海盜來了建島金幣演算法
2樓:眼裡有
海盜來了裡面金幣1k=1000,100k=10萬,一般都是為了好換算才會這麼顯示的,大家的金幣可以在上面看到金額。1m=1000k,也就是說100萬。
海盜來了遊戲玩法。
1.島嶼建設。
島嶼建設是遊戲的核心。島上的每個建築都有5級,當該島的所有的建築都公升到滿級後,這個島嶼就算完成了。完成上乙個島就可以跳到下乙個島開始新島的建設。
2.攻擊。抽中攻擊後,可以選擇對目標島上滲大的任一建築進行炮擊。
如果被攻擊的玩家有護盾,則攻擊失敗,攻肢喊彎擊者只能獲得100k金幣。如果無護盾,則攻擊成功,攻擊者會獲得300k金幣。
同乙個建築第一次被攻擊會被損壞,第二次被攻擊就會被完全摧毀,無論該建築的等級多高。
3.偷取。偷取是不勞而獲的重要途徑。
轉到「偷取」的時候,系統會選出3個島,其中1個屬於「土豪(偷取目標)」。玩家需要猜測3個島中哪乙個屬於」土豪「,猜中的話就可以成功偷取」土豪「的金幣。
4.護盾。保護玩家的島免受攻擊,乙個護盾只能抵禦一次攻擊,每人最多同時擁有3個護盾。
5.通緝。玩家在仇人榜可以對任一仇人進行通緝,玩家的所有好友都可以在攻擊時對被通緝者進行攻擊,且可以額外獲得300k的金幣獎勵。歷悶攻打5次以後,通緝令。
就會消失了。通緝令的最長持續時間為48小時。
海盜分金幣 求詳細解答流程
3樓:後春冬康謹
1.只剩海盜時,無論海盜4如何分配,海盜5都不會同意,所以海盜4死。
2.只剩海盜時,海盜5仍不會同意分配方案,而海盜4無論如何都會支援海盜3,所以方案為(100,0,0)。
3.只剩海盜時,不管海盜2如何分配,海盜3都不會同意,因為海盜3要得全部,所以海盜2方案(98,0,1,1)。
4.無論海盜1如何分配都會支援,海盜2都反對。因此海盜1方案(97,0,1,0,2)。或者(97,0,1,2,0)。
五個海盜分金幣
4樓:愛迪迪
先說號。如果僅僅剩下這兩人。4號肯定選《100;0》這個提案,因為即使5號不同意,按照規則,4號自己同意自己的提案,也算達到半數,(原話是:
若且唯若半數和超過半數同意則 通過提案)。所以,5號看似被動,其實非常主動,因為他可以冷眼旁觀前三個人的提案,根據是否對自己有利的原則來選擇是否同意。也就是說,5號肯定不會等到4號來表決,他必須支援前三個提案中,給自己最多的乙個提案,因為到了4號提案的時候,他肯定什麼也得不到。
可以推導到3號,如果3號選擇給自己99個,4號0個,5號1個,那麼5號就不得不同意了,因為這樣他至少能得到乙個,比最後由4號提案,他什麼都得不到強。也就是說,輪到3號提案,他肯定是提交《99;0;1》這個提案。 那麼也就是說,如果輪到3號選擇,4號肯定什麼都得不到,那麼4號最清楚,他要在前二個提案裡,選擇乙個給自己最多的提案。
這時,焦點就集中在2號身上。2號只要在號中,贏得乙個支持者,就足夠獲得最終勝利。2號的提案可以有兩種《98;0;1;1》和《98;0;2;0》。
顯然,前提案,是關照到了兩者,但是把握稍微低一些。畢竟,5號在3號那裡也可以得到這麼多鑽石。4號就沒得選擇,他必須同意2號得提案,否則3號提案時,他什麼也分不到。
後提案就是針對4號進行得徹底拉攏,重拳出擊,雖然4號沒得選擇,但如果給予他意外的驚喜,他會更加支援2號提案,這個把握是百分百的。其實2號的兩種提案,幾乎沒有差別。 不難看出,3號在2號的兩種提案裡,都不會有好處,那麼也就是說,只要在前門的乙個提案裡,3號能得到好處,他就會支援,他絕對不會讓2號有提案權。
於是,1號的提案裡,要估計3號的利益,2號的利益絕對可以忽略,因為無論如何,2號都不會同意1號的分配方案。(當然除非1號分配2號99個鑽石,這是不可能通過的)。 現在看看,3號只要能獲得1個和1個以上的鑽石,就可以支援提案,4號只要獲得2個和2個以上的鑽石,就可以支援提案,5號只要獲得1個和1個以上的鑽石,就可以支援提案。
實際情況下,如果號都同意,提案不需要5號同意照樣可以 1號兼顧自己利益最大化和確保提案通過的分配方法就產生了: 1號97個;2號0個;3號1個;4號2個;5號0個。
海盜搶得100枚金幣後,討論如何進行公正分配?有誰聽過這個題
33 33 1 33 0或者33 0 1 33 33 33 33 33 1 0等等 不管是拉攏幾號,保證有2人跟你一樣,不反對就行。此題公認的標準答案是 1號海盜分給3號1枚金幣,4號或5號2枚金幣,自己則獨得97枚金幣,即分配方案為 97,0,1,2,0 或 97,0,1,0,2 現來看如下各人的...