作业帮 > 综合 > 作业

有一道超难的推理题有五个海盗,每个都很聪明,别想骗他们,现有100个金币,要怎么分呢?海盗们想出一个办法,每个人说一个方

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/27 20:38:12
有一道超难的推理题
有五个海盗,每个都很聪明,别想骗他们,现有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号利益最大化)
有一道超难的推理题有五个海盗,每个都很聪明,别想骗他们,现有100个金币,要怎么分呢?海盗们想出一个办法,每个人说一个方 有五个土匪都很聪明都很爱钱,他们一个比一个厉害,一天他们抢了一百个金币,你说会怎么分? 海盗分赃-逻辑推理5个很聪明的海盗抢到100个金币,他们决定依次由A,B,C,D,E五个海盗来分当由A分时,剩下的海盗表 找一些推理题~如:5个海盗分100个金币的问题. 智商高的来说有5个海盗,有100金币,可他们准备散伙,各个海盗都是高智商,叫a来说一个方案,前提是要拿最多的金币,还要多 5个海盗抢得100枚金币,他们决定这么分:1.抽签决定自己的号码(1,2,3,4,5)2.首先由海盗(1)提出一个分配方 海盗分金币编程海盗分金的故事 5个海盗抢到了100个金币,每一颗都一样的大小和价值连城.他们决定这么分:1.抽签决定自己 有100个金币,5个海盗分,从第一个海盗轮流提议 若有一半人不同意,提议的海盗就要被丢到海里.问若使第一个海盗得到最大的 海盗分金币问题的解法20个海盗抢到了100个金币,如个分配呢?他们一致同意用下面的方案:首先抽签确定提出分配方案的顺序, 话说有五个海盗抢来了100枚金币,大家决定分赃方法是:由海盗1提出一种分配方案,提议海盗之外的海盗过半数同意该方案,就将 有5个海盗,按照等级从5到1排列.最大的海盗有权提议他们如何分享100枚金币.但其他人要对此表决,如果多数反对,那他就会 博弈论经典问题经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配