首页 > 留学知识库

问题: 请帮我,快

有5个海盗,有40000个金币,他们抽签排先后顺序,现有第一个人提出分发,举手表决,半数以上(不包括半数 比如4个人,两个不同意就不行)同意为准,否则被丢到海里喂鲨鱼,再有第二个人提出分发,以此类推,假设每个海盗都足够聪明,那么第一个人会提出怎么样的分发呢
PS:他们的目标
1保命
2多得金币
3尽量多杀人

解答:

倒着想,如果只剩4和5,那么无论4提什么,5只要不同意,就能独吞金币并杀掉所有人,所以无论3提什么4都得同意,所以3提40000 0 0,2分析出,提出39998 0 1 1,让4和5都多的一枚金币,放弃3,2 4 5同意,所以,1会提出39997 0 1 0 2或39997 0 1 2 0,这要让3和(4或5)再加自己,3票同意,就可以
所以 39997 0 1 0 2或39997 0 1 2 0
希望对你有帮助
今天都问这个题啊,奇怪