※ 引述《baft2007168 (华安)》之铭言： : ※ 引述《BlackmasK (设备→制程→产品→？)》之铭言： : : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : : 人，平均年薪在 8 万美金以上。 : : =======================以上是废话以下是主题============================== : : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 4.) 依此类推。 : : 条件：每个海盗都是绝顶聪明的人， : : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ : : ============================================================================= : : 这应该是管理的范畴吧 : : 就有点像是策略管理的领域了 : : 所以就波到这儿了 : : 雪儿的一堆讨论文我看得雾煞煞ꨊ: 看完那麽多大大的答案我也想分享一下 : 我认为整个问题最关键的角色就是5号 : 题目是说要"超过半数"的话 : 那代表假设有4个人的话 除了提出方案的那一人之外 还要再拉2票 : 以此类推的话 以下是我的想法: : 1.以最後剩两个人的情况来说4.5号由於只剩两个人 : 4号若是想要独吞100颗宝石 5号一定不会同意 因为5号不可能被丢下海 : 在确保生命为前提之下 当然会追求利益极大化 否决4号的提议 : 而4号也不是笨蛋 他也知道现在5号是老大 於确保生命的状况下提出(0,100)的分配. : 2.以3个人来看 : (3.4.5号) : 由於3号要再4号和5号之间取得一票支持,3号也知道关键是4号,因为若是只有4号和5号分, : 4号一颗都得不到,於是提出(99,1,0)的分配. : 3.以4个人来看 : (2.3.4.5号) : 接下来由2号提案,若由3个人的分配可得知,5号一颗都没有,於是先分给5号一颗 : 以取得支持,接下来在3号与4号之间作出选择.如果选择3号,分给他一颗,3号是绝对不会 : 同意的,因为如果2号被丢下海,3号将有提出(99.1.0)对自己最有利的提案.於是 : 2号就由4号下手,若是3号提案,4号也只能分到2颗,於是2号多给一颗提出(97.0.2.1)的分配 : 4.以5人来看 : (1.2.3.4.5号) : 依照上面的逻辑,先分给5号2颗,接下来未取得4号支持给四号3颗,再给3号1颗 : 所以我认为答案是 (94.0.1.3.2) : 1 2 3 4 5 (号) : 0 100 : 99 1 0 : 97 0 2 1 : 94 0 1 3 2(颗) : 一点点想法 : 有矛盾之处请大家给予指正 一起爆脑啊!! 我的想法和你类似 但我是假定在 "只有两人"投票的状况下 无人可决定他人生死 因此 1 97 2 98 0 3 99 0 1 4 100 0 1 2 5 0 1 2 0 ^ ! ! 为何是 2 呢? 因为假定2号聪明绝顶 会给5号2个 如果 只给五号一个 那跟三号再决定的时候 一样只能拿一个 并没有不同 所以 五号有一半的机会答应 如此 对2号来说 他设想的98颗 景有一半的机会达成 期望值来看 就只有49颗了 {假定要稳拿的 而不赌一把} 同样的理由在一号做分配的时候 也会给4号2个 再三号和四号的支持下 一号就不用给五号的 {要争取五号一定要给三个以上} 个人浅见 有所遗漏 请多包含 ^^ --

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