5个海盗

导读 【#5个海盗#】1、先把问题修改下会更好。2、五个海盗抢到100颗钻石,一人提出一种分发方案,如果达不到半数以上的人同意,就将提方案的人扔...
【#5个海盗#】

1、先把问题修改下会更好。

2、五个海盗抢到100颗钻石,一人提出一种分发方案,如果达不到半数以上的人同意,就将提方案的人扔到海里,然后下一个人继续提方案,以此类推,直到最后一个人。假如通过抓阄你成为了第一个人,那么你该提出什么样的分配方案呢?

3、假设前提:五个海盗都是绝顶聪明、贪婪和残忍。

4、分析如下:逆向思维。假如只剩下4和5号,4号必死,所以4号不会让3号死,3号来分的话自己100,其他两人都为0.往前推一步,2号来分的话,为98 0 1 1 ,找4和5号支持自己。现在回到1号来分,不找2号,一定要找3号,4和5号选一个即可。答案为两个:97 0 1 0 2或97 0 1 2 0.

【#5个海盗#】到此分享完毕,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!

猜你喜欢

最新文章