作者hsinping007 (turn right to go left)
看板Management
标题Re: [讨论] 20分钟内能回答出这道题的人 平均年薪8 …
时间Fri Nov 17 04:49:27 2006
※ 引述《hsinping007 (turn right to go left)》之铭言：
: 推理逻辑在於,如果你们不让我做决定,下一位决定者会不会提出更好方案?
: 只剩两个人时 四号0 五号100,因为只有两人时需双方都同意,方案才能成立
: 五号只要投反对票即可得100个
: 三个人时 三号99 四号1 五号0(三号需争取自己以外的1票)
: 三号对四号讲:如果今天让我跳海,你只0个,不如我给你1个,比你自已做主时更好
: 四个人时, 二号97 三号0 四号2 五号1(二号需争取自己以外的2票)
: 二号对四号讲:如果今天你让我跳海,你让三号做决定也不过1个,不如我给你2个
: 二号再对五号讲,如果今天你反对我,取而代之的是三号,你将不会得到任何东西,不如我꜊ 给你1个,1个价值连城宝石够你退休了
: 五个人时,二号0,三号1,四号0,五号2(一号需争取自己以外的2票)
: 一号对三号讲:如果你让二号作决定,你将得不到任何东西,不如我给你1个,1个够你退休了
: 一号对五号讲:如果你让二号作决定,你只得1个,不如我给你2个,
2个够你退休再加别野一栋
: 决定者 4号 3号 2号 1号
: 1 97
: 2 97 0
: 3 99 0 1
: 4 0 1 2 0
: 5 ꠱100 0 1 2
:
:
: 原题目:
: 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的
: 人，平均年薪在 8 万美金以上。
: =======================以上是废话以下是主题==============================
: 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分：
: 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。
: 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时
: （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
: 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决，
: 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
: 4.) 依此类推。
: 条件：每个海盗都是绝顶聪明的人，
: 都能在保住性命的同时，很理智的判断得失，从而作出选择。
: 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.105.13.51