问题: 请帮我,快
有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
希望对你有帮助
今天都问这个题啊,奇怪
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。