查看完整版本: 5分钟能回答的出吗？

5分钟能回答的出吗？

[size=4][/size]

[size=4]据说，在美国，5分钟能回答这道题的人，平均年薪25万美金以上，题目如下：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
　　1． 抽签决定自己的号码（1，2，3，4，5）
　　2． 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时， 按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　3． 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人 同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4． 以次类推
　　条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
　[b]　如果你是聪明人，不妨在下面写上你的答案。[/b][/size]

太难了！这个题如果以前没有做过，50分钟恐怕也做不出的！:victory:

哈哈，说实话俺以前回答过这个问题，这样打出来俺能得到奖金吗？让大家回答先。不过正确答案太理想了。

题目改成“意见够半数同意就有效”，难度就会小一些
试答一下
98，0，1，0，1.---------这样可能不保险，要想保险就要97，0，1，0，2
不好确定，如果想前面说的改一些题目，答案肯定就是98，0，1，0，1

[quote]原帖由 [i]dididadidi[/i] 于 2008-6-18 16:10 发表 [url=http://www.bywq.com/bbs/redirect.php?goto=findpost&pid=66369&ptid=9329][img]http://www.bywq.com/bbs/images/common/back.gif[/img][/url]
题目改成“意见够半数同意就有效”，难度就会小一些
试答一下
98，0，1，0，1.---------这样可能不保险，要想保险就要97，0，1，0，2
不好确定，如果想前面说的改一些题目，答案肯定就是98，0，1，0，1 [/quote]


五分钟答不出来，但是仔细分析一下还是可以的，‘要想保险就要97，0，1，0，2’，呵呵，活脱脱的生命啊，当然还是上上保险好，五号那两枚金币给4号应该会起到相同的效果。这类问题倒着推理容易一点，但是还是很绕~~:L

凶残+自私+睿智+守信=海盗

假设1、2、3号都未被通过，4号哪怕提议自己分1个给5号分99个，也不会得到通过，因为5号肯定会投反对票，之后独吞100个。
所以4号只要能分到1个就知足了，3号为了能得到通过，只需要拉拢4号，所以
3号的方案：99、1、0
假设1号方案没有通过，2号要想被通过，要拉拢4号、5号，没必要理3号，他的方案是97、0、2、1，给4号2个是确保他投赞成票，只分给他1个，他可能反对，因为以后也会得到1个。
1号为了自己的方案能通过，就要拉拢3号和5号，只需要给3号1个， 要给5号2个，没有必要拉拢2号和4号，所以：
1号的分配方案是：97、0、1、0、2。

[[i] 本帖最后由 dididadidi 于 2008-6-18 18:26 编辑 [/i]]

[quote]原帖由 [i]dididadidi[/i] 于 2008-6-18 18:18 发表 [url=http://www.bywq.com/bbs/redirect.php?goto=findpost&pid=66390&ptid=9329][img]http://www.bywq.com/bbs/images/common/back.gif[/img][/url]
假设1、2、3号都未被通过，4号哪怕提议自己分1个给5号分99个，也不会得到通过，因为5号肯定会投反对票，之后独吞100个。
所以4号只要能分到1个就知足了，3号为了能得到通过，只需要拉拢4号，所以
3号的方案：99、1 ... [/quote]


[size=3]‘所以4号只要能分到1个就知足了’并不是这样啊——当有更大的利益之时4号必定会考虑一个选择问题，作为海盗有可能获得两个为什么要一个呢！[/size]
[size=3][/size]
[size=5][b][u]我先逆着推理一遍：[/u][/b][/size]

[size=4]5号，最安全，无需考虑什么，如果前面的都喂鱼了，他就可以独吞100金币，呵呵~~这是他的理想，但是天不遂人愿，人家都不笨，哪里轮得到你呢~~;~ 。 [/size]
[size=4]  [/size]
[size=4]4号，最不爽，因为如果最后只剩4、5，不管怎样分配，5号都会反对。4号只有保证前面还有人才能保住性命。:L [/size]
[size=4]  [/size]
[size=4]3号，面对4号的处境会狡诈贪婪无情得提出：100，0，0。4号想保命啊:L 俺——无条件支持！加上自己1票就搞定[/size]
[size=4][/size]
[size=4]2号，认真思考了自己不在之后3号的分配方案，会提出98，0，1，1。呵呵，更加狡猾，你小子把人赶到绝路，俺就施予点小小滴恩惠，一人一枚不至于光pp这么难看~~;~ 4，5铁定不想光pp啊:L 这样，2号接近成功，可惜还有1号——:L [/size]
[size=4][/size]
[size=4]1号，对于2号的分配方案只要给出多一丁点点的惠民政策就成功了，2号当然不予理会，3号1枚，同时给4号或5号2枚金币。3号必然会赞成（想想后面2号可能会扔过来的大鸭蛋，心里顿时一个激灵，嘿嘿看来现在有个金币带回家给儿子玩玩已经很不错啦:lol ），四号或者五号只要有一人获得更多一枚就会投赞成票，自己再1票，哈哈~~搞定！:victory: :victory: :victory: [/size]
[size=4][/size]


[size=4][/size]
[size=5][b][u]再顺回来：97，0，1，2，0  或  97，0，1，0，2[/u][/b][/size]

[size=4]1号当然投自己的票了，除非疯了;~ （赞成票）[/size]
[size=4]2号坚决反对:Q [/size]
[size=4]3号仔细一想2号不给俺钱，最好呜呼掉;~ ，他呜呼了俺就是100金币:loveliness: ，4，5倒是好说，但是4，5不会让俺这么轻松得到机会吧，毕竟俺想让他们光光:lol ，两枚金币的话他们其中一个肯定会赞成，不行必须要全力支持1号，不然到了2号手里，俺就光pp了:funk: ——（赞成票）[/size]
[size=4]4号赞成（反对）[/size]
[size=4]5号反对（赞成）[/size]
[size=4]ok——搞定，呵呵三票，97枚金币啊，花到哪辈子是个头啊:loveliness: :loveliness: :loveliness: [/size]

[size=4]4，5号如果开窍了就会明白，无论如何也走不到他们这一步，只能把利益最大化，那么多金子就算心里面再痒痒也不能脑袋充血:L :L :L ，（冷静——冷静——），以至于糊涂到最后折本甚至丢了小命儿:L 。[/size]
[size=4]1号说：给你两个金币已经很是厚待你了:lol ——做人要厚道:D ，不要过于贪婪:D ，知足常乐嘛哈哈:handshake ~~~:victory:   [/size]
[size=4]只见1号扛着麻袋哼着小曲儿回到家中;~ 乐颠颠得给老婆交差去了:lol 后面赫然是一字排开八只充血的眼睛:funk: ，像几匹饿狼在暗夜里搜寻~~~哈哈[/size]
[size=4]故事哪可能就这样结束呢，恩怨情仇就此拉开序幕聊;~ ——[/size]

[[i] 本帖最后由 博弈玫瑰 于 2008-6-19 13:32 编辑 [/i]]

[quote]原帖由 [i]博弈玫瑰[/i] 于 2008-6-19 02:11 发表 [url=http://www.bywq.com/bbs/redirect.php?goto=findpost&pid=66553&ptid=9329][img]http://www.bywq.com/bbs/images/common/back.gif[/img][/url]



‘所以4号只要能分到1个就知足了’并不是这样啊——当有更大的利益之时4号必定会考虑一个选择问题，作为海盗有可能获得两个为什么要一个呢！

我先逆着推理一遍：

5号，最安全，无需考虑什么，如果前面的 ... [/quote]

呵呵，真精彩！

[[i] 本帖最后由 博弈玫瑰 于 2008-6-22 03:37 编辑 [/i]]

深奥

[quote]原帖由 [i]嫦娥[/i] 于 2008-6-20 03:54 发表 [url=http://www.bywq.com/bbs/redirect.php?goto=findpost&pid=66924&ptid=9329][img]http://www.bywq.com/bbs/images/common/back.gif[/img][/url]


呵呵，真精彩！ [/quote]


[size=4]哈哈，晕，引用帖子，点成了编辑帖子:L [/size]
[size=4][/size]
[size=4]幸亏又看了下;~ [/size]
[size=4][/size]
[size=4]:loveliness: ，那就是说是俺回答正确喽！哈哈:victory: :victory: :victory: [/size]

[quote]原帖由 [i]博弈玫瑰[/i] 于 2008-6-22 03:39 发表 [url=http://www.bywq.com/bbs/redirect.php?goto=findpost&pid=67754&ptid=9329][img]http://www.bywq.com/bbs/images/common/back.gif[/img][/url]



哈哈，晕，引用帖子，点成了编辑帖子:L

幸亏又看了下;~

:loveliness: ，那就是说是俺回答正确喽！哈哈:victory: :victory: :victory:  [/quote]

不完美．:lol ，我知道答案的．

[quote]原帖由 [i]嫦娥[/i] 于 2008-6-22 12:05 发表 [url=http://www.bywq.com/bbs/redirect.php?goto=findpost&pid=67833&ptid=9329][img]http://www.bywq.com/bbs/images/common/back.gif[/img][/url]


不完美．:lol ，我知道答案的． [/quote]


嘿嘿，继续关注~~~:loveliness:

:loveliness: 真精彩！

题目理解       要超过半数同意才可以就是说一个不同意一个同意提议的人也要死
其实题目的半数同意没有看怎么明白的说,所以用上面的假设

那么剩45的时候5肯定不同意  4死所以剩345时4号一定同意但是还是不行因为半书同意所以3死然后4死
所以剩2345时, 34一定同意任何分法所以2-100, 345 为0个
最后12345, 2一定不同意, 所以给345每人一个均同意
但是其实给2一个他就变成同意因为他知道他不同意给别人了别人一定同意
好那怎么办呢?比如100 0 0 0 0对后面三个人其实无所谓了!因为和2的分法一样呀都是没有钱!
要是冒险的话就100 0 0 0 0因为后面三个人都会考虑不杀人为先拉!好海岛!
要是不冒险的话别97 0 1 1 1

[[i] 本帖最后由 yulinz 于 2008-9-4 20:39 编辑 [/i]]

也不说杀不杀人的问题呀!
就是说反正都没有钱!选择杀人还是不杀人呀!
所以没有说海岛是不是够兄弟呀!

不容易呀!看来是考验你觉得人是不是应该考虑利益还是兄弟人命的问题!