老題新做
一艘海盜船上有眾多海盜,有100顆寶石需要分配。由第一個人開始提出分配方案。當超過半數海盜通過時,此方案實施,否則這個人將被殺死。如果第一個人死了,那麼由第二個人來提出分配方案,以此類推。
問:假使地球人口70億人都有可能在那條船上。那麼可以存活的第一分配人所需海盜總數最大是多少?
注意:每個海盜都十分聰明。保命是第一位的,保命后海盜更傾向於獲得更多寶石。當在相同情況時海盜的選擇更傾向於多殺人。提出方案的人默認同意自己這個方案算作贊成票。
海盜分金,若干海盜分100塊金條,金條不得拆斷,由最大的海盜來分,如果這個海盜獲得不少於半數的海盜的支持(包括自己),則方案通過,如果不能得到超過半數的海盜的支持,則其他海盜會殺死這個海盜,並由下一個海盜負責分配,依次類推。
已知:1.所有海盜排名明確且公開。2.所有人都很聰明,也知道別人也很聰明。3.他們首先希望保命,其次希望分到更多的金幣,最後希望能夠更多的殺死其他海盜。
如果現在有500個海盜分100塊黃金,問排名第45的海盜是否有機會不死?
有13個海盜,每個海盜都是絕頂聰明且很理智,他們搶得5枚金幣,他們按抽籤的順序依次提方案:首先由13號提出分配方案,然後13人表決,達到半數同意方案才被通過,否則他將被扔入大海喂鯊魚.如果13號的不通過則12號提案。
按正常的方案,13號必死,但是13號想出了一個新的方案:
1、3、5、7、9、12這6個海盜重新隨機排序,最大號的海盜不得到金幣,另外5個海盜1人1個金幣,則13號有概率通過方案。
那麼應該有方案:選出M個海盜隨機排序分N個金幣,依然是這M個海盜從最大號的提出方案,在這M個海盜中達到半數同意方案才被通過,否則他將被扔入大海喂鯊魚。(當然13號可以參加也可以不參加投票是否同意)
此方案中,M和N取何值時,13號方案通過的概率最大且13號能獲得最多的金幣?