作者nickc (ㄇ的该死~!!    )
看板Management
标题Re: [讨论] 20分钟内能回答出这道题的人 平均年薪8 …
时间Wed Nov 1 03:31:40 2006
※ 引述《BlackmasK (设备→制程→产品→？)》之铭言：
: 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的
: 人，平均年薪在 8 万美金以上。
: =======================以上是废话以下是主题==============================
: 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分：
: 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。
: 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时
: （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
: 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决，
: 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
: 4.) 依此类推。
: 条件：每个海盗都是绝顶聪明的人，
: 都能在保住性命的同时，很理智的判断得失，从而作出选择。
: 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
: =============================================================================
从後面推，第五位可以一直否定到底，是最好的优势选(因为轮不到他死)
假定不是现实生活，一定要照游戏规则，(所以不能拔枪射对方)
第四位要避免出现和最後一位PK的情形，因为要通过就要两个人都同意
所以他再第三位提出方案时就只能同意，但如此一来就等於任人宰割(但是没办法)
第三位因为只要等到他有决定权，就可以100颗全拿，所以对前面的提案否定到底，
第二位则是避免轮到他，因为轮到他的时候就只剩下四个人，
也就是根据第五跟第二的优势策略会否定，根本等於死定了
所以推就到最後.....第一个人只要提出来
就一定会获得半数以上的支持，所以~~~
答案: 第一位 100颗，其他人就当小弟吧~~!!!
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.93.131
1F：→ nickc:导致二为了避免死亡而在第一轮就投赞成票 11/01 10:44
2F：→ nickc:是因为第五跟三的优势策略，不好意思上面打错了.... 11/01 10:47
3F：→ pireal:前面好像有人提到说"半数"通过就可以成立吧！把讨论看清楚 11/01 10:49
4F：→ pireal:如果是这样，第五位如果一直否定，最後他一颗都拿不到 11/01 10:49
5F：→ nickc:题目说要超过半数，所以依照题目，只要最後一位一直反对 11/02 01:19
6F：→ nickc:就有机会得到全部 11/02 01:19
7F：→ terry1020:第4号也有可能不投给1而投给3，避免这种状况会变成 12/15 00:10
8F：→ terry1020:99 0 0 1 0 ，对4最好(前2个死了3号必定拿100) 12/15 00:11