※ 引述《weijiunn (http://kuso.cc/xXD )》之铭言： : ※ [本文转录自 share 看板] : 作者: Like5566Like (大家一起来挺5566) 看板: share : 标题: [趣味] 20分钟内能回答出这道题的人 平均年薪8万美金 : 时间: Fri Oct 20 16:42:39 2006 : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : 人，平均年薪在 8 万美金以上。 : =======================以上是废话以下是主题============================== : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 4.) 依此类推。 : 条件：每个海盗都是绝顶聪明的人， : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ 试着来解看看，按提议要超过半数，也就是1号的提议至少要3人同意才行 在看5号，如果前面完全提案未过，他可以独吞全部，所以以利益来看 5号最好是能全部否决（纯以利益看），但是不可能（原因在下面） 对4号来讲，也一定要在他提案前通过，要不然一定会被5号整死 至於3号就较有利，因为他知道4号一定会挺他，就可以对漫天要价 所以就现实讲，轮不到3号以後，到3号提案对5号也不利 所以4号一定要设法不让3号取得提案权，而3号要设法取得提案权 再来看2号的思维，2号提案要过要超过半数同意，也就是还是要3个人 在4号5号不愿3号取得提案权得前提下，应该会挺2号，3号就没搞头了 所以，1号要权宜这利害关系，拉拢两个人支持他，也就是3，5号 并且要让他们觉得支持自己比支持2号来得好... 这样来算的话，我是1号会开出： 号码 1 2 3 4 5 宝石数 97 0 1 0 2 当然，前提是他们没私下彼此做协定...的确是有点像邪恶公司出的题目 另外，若能彼此私下做协议，且彼此之间有信任存在的话，应该无限解吧 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.225.188.128