海盗分金,若干海盗分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号能获得最多的金币?
老题新做
一艘海盗船上有众多海盗,有100颗宝石需要分配。由第一个人开始提出分配方案。当超过半数海盗通过时,此方案实施,否则这个人将被杀死。如果第一个人死了,那么由第二个人来提出分配方案,以此类推。
问:假使地球人口70亿人都有可能在那条船上。那么可以存活的第一分配人所需海盗总数最大是多少?
注意:每个海盗都十分聪明。保命是第一位的,保命后海盗更倾向于获得更多宝石。当在相同情况时海盗的选择更倾向于多杀人。提出方案的人默认同意自己这个方案算作赞成票。