作者felixfan (Ladder)
看板Management
标题Re: [讨论] 20分钟内能回答出这道题的人 平均年薪8 …
时间Fri Dec 1 20:55:05 2006
※ 引述《BlackmasK (设备→制程→产品→?)》之铭言:
: 据称是微软中国公司招聘员工的经典考题,自说在美国能於 20 分钟内能回答出这道题的
: 人,平均年薪在 8 万美金以上。
: =======================以上是废话以下是主题==============================
: 五个海盗抢到了 100 颗宝石,每一颗都一样的大小和价值连城。他们决定这麽分:
: 1.) 抽签决定自己的号码 (1,2,3,4,5 )。
: 2.) 首先,由 1 号提出分配方案,然後大家五人进行表决,当超过半数的人同意时
: (提出者可参与表决) ,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
: 3.)如果 1 号死後,再由 2 号提出分配方案,然後大家四人进行表决,
: 当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
: 4.) 依此类推。
: 条件:每个海盗都是绝顶聪明的人,
: 都能在保住性命的同时,很理智的判断得失,从而作出选择。
: 问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
: =============================================================================
前两位绝顶聪明的海盗会被後三位绝顶聪明的海盗杀死,
因为前两个人都该死;
然而接下来的情况是不一定的,
依照假设推论则是三人均分成33.3...个
这就像是古代三国情形,如果势力相当,
就将优势分成三等份.
是2或4等份则无法满足假设.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.138.154.189
1F:→ felixfan:补述:1->0个, 2->0个, 3->33.3个, 4->33.3个, 5->33.3个 12/01 20:59
2F:推 hsinping007:这个题目是入学考试 12/04 07:52
3F:→ hsinping007:正确解答是什麽不重要 12/04 07:53
4F:→ hsinping007:重点是你写什麽答案会被主管欣赏而录取 12/04 07:53
5F:→ hsinping007:重点是你的想法与逻辑 12/04 07:54
6F:→ hsinping007:推理逻辑在於,如果你们不让我做决定,下一位会不会更好 12/04 07:58
7F:→ felixfan:嗯.是啊.有时必须经过不同方式才能看到各种可能性. 12/07 02:13