有一道超难的推理题有五个海盗,每个都很聪明,别想骗他们,现有100个金币,要怎么分呢?海盗们想出一个办法,每个人说一个方案,如果同意者超过半数那就执行,如果不同意者超过半数或相等,那
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 17:01:04
![有一道超难的推理题有五个海盗,每个都很聪明,别想骗他们,现有100个金币,要怎么分呢?海盗们想出一个办法,每个人说一个方案,如果同意者超过半数那就执行,如果不同意者超过半数或相等,那](/uploads/image/z/2731841-17-1.jpg?t=%E6%9C%89%E4%B8%80%E9%81%93%E8%B6%85%E9%9A%BE%E7%9A%84%E6%8E%A8%E7%90%86%E9%A2%98%E6%9C%89%E4%BA%94%E4%B8%AA%E6%B5%B7%E7%9B%97%2C%E6%AF%8F%E4%B8%AA%E9%83%BD%E5%BE%88%E8%81%AA%E6%98%8E%2C%E5%88%AB%E6%83%B3%E9%AA%97%E4%BB%96%E4%BB%AC%2C%E7%8E%B0%E6%9C%89100%E4%B8%AA%E9%87%91%E5%B8%81%2C%E8%A6%81%E6%80%8E%E4%B9%88%E5%88%86%E5%91%A2%3F%E6%B5%B7%E7%9B%97%E4%BB%AC%E6%83%B3%E5%87%BA%E4%B8%80%E4%B8%AA%E5%8A%9E%E6%B3%95%2C%E6%AF%8F%E4%B8%AA%E4%BA%BA%E8%AF%B4%E4%B8%80%E4%B8%AA%E6%96%B9%E6%A1%88%2C%E5%A6%82%E6%9E%9C%E5%90%8C%E6%84%8F%E8%80%85%E8%B6%85%E8%BF%87%E5%8D%8A%E6%95%B0%E9%82%A3%E5%B0%B1%E6%89%A7%E8%A1%8C%2C%E5%A6%82%E6%9E%9C%E4%B8%8D%E5%90%8C%E6%84%8F%E8%80%85%E8%B6%85%E8%BF%87%E5%8D%8A%E6%95%B0%E6%88%96%E7%9B%B8%E7%AD%89%2C%E9%82%A3)
有一道超难的推理题有五个海盗,每个都很聪明,别想骗他们,现有100个金币,要怎么分呢?海盗们想出一个办法,每个人说一个方案,如果同意者超过半数那就执行,如果不同意者超过半数或相等,那
有一道超难的推理题
有五个海盗,每个都很聪明,别想骗他们,现有100个金币,要怎么分呢?海盗们想出一个办法,每个人说一个方案,如果同意者超过半数那就执行,如果不同意者超过半数或相等,那就被推下海死掉,现在你是第一个海盗,怎样分不会被推下海还会得到最大的利益?
提示:用反推
有一道超难的推理题有五个海盗,每个都很聪明,别想骗他们,现有100个金币,要怎么分呢?海盗们想出一个办法,每个人说一个方案,如果同意者超过半数那就执行,如果不同意者超过半数或相等,那
采用反推过来的算法:
5号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到0个宝石,死
5得到100个宝石,活,同意
原因:
不用讲了,能轮到5号表决当然他独吞了
但是也会与题目违背了,因为前面几个海盗都是傻瓜差不多
4号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到100个宝石,活,同意
5得到0个宝石,活,不同意
原因:
这时只剩下二比一的情况,只要自己同意即可达到半数而通过表决,不存在生命危险
但是3号也不是白痴
3号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到99个宝石,活,同意
4得到0个宝石,活,不同意
5得到1个宝石,活,同意
轮到3号时,他只要给5号1个宝石就够了
原因:
因为5号会意识到,一旦轮到4号时他就一个也得不到,现在能得到1个宝石已经是给了面子了
但2号也很聪明的,能否轮到他只是一种期待,来看看2号的情况
2号表决时,形成的状态是:
1得到0个宝石,死
2得到99个宝石,活,同意
3得到0个宝石,活,不同意
4得到1个宝石,活,同意
5得到0个宝石,活,不同意
要是轮到此海盗他必会拿走99颗宝石,然后给4号1颗即可!
为什么? 原因是:
4号已经意识到,要是轮到3号表决时,他将一个也得不到,所以这时有点收获,固然同意了
这时也考虑到:
3号不可巴结,会损失太多,因为如果只是单单给3号的话,他随时都可以不同意而获得表决权
5号也可巴结,但需要2颗宝石,不合算,因为5号也知道即使下一轮也是拿定一颗宝石的
1号:此海盗当然也聪明了
从上述看出,既然轮到2号的局势已定,那他早已知道后面的海盗心里想什么了
也就是简单的说,他们清楚认识到,轮到2号时,3号和5号得不到宝石!
那么这样的话,事情就好办多了,给他们一人一颗自然就搞定了!
所以,1海海盗毅然作出决定,分别给3号和5号各1颗宝石
最终结局的状态是:
1得到98个宝石,活,同意
2得到 0个宝石,活,不同意
3得到 1个宝石,活,同意
4得到 0个宝石,活,不同意
5得到 1个宝石,活,同意
即:98,0,1,0,1 (达到1号利益最大化)