TA的每日心情 | 开心 2015-6-23 10:57 |
---|
签到天数: 108 天 [LV.6]常住居民II
|
时间记不得了,应该是去年的前年或者是前年的前年的事情,应试一个国内较为出名的企业一职.应者落定,考官出场,发一笔一纸后,始强调试题是口述,且只有3遍,后,10分钟的思考+5分钟答题时间.
下面是口述的试题,因时间过的太久,不过大概主要内容我还记得。
海上有5名海盗,他们个个都极其聪明且占有欲极强且心狠手辣,一次,他们掠夺了100枚金币,每枚金币都价值连城,如何分配这些金币,他们发生了极其强烈的争执,最后他们统一一个办法,按照抓阄的办法来解决这个问题。
办法是:按照抓阄的顺序每个强盗来阐述自己分配的方案,此方案必须通过全体强盗的半数以上含半数的人数一致通过(包括他自己),才可以按此执行,否则,他将被抛入大海喂鲨鱼!
姑且这样安排,A强盗排到第一个提出分配方案,B强盗第二,以此类推。
他们的问题是(就一问)
A强盗提出怎么的分配方案,才能保证得到金币数量的最大化而且不被抛进大海!
呵呵,问题结束了,告诉大家的是,我在15分钟内没有想起来分配的方案,我主要是在想象我什么时候也能得到一枚那样的金币!!!或者半枚也可以,估计半个城也价值不少钱!
不过,我在第16分钟也就是刚走出那个公司的办公楼的时候,想起来了答案,而且一直坚信到现在都认为绝对正确.
[ 本帖最后由 南山 于 2009-12-9 09:33 编辑 ]
补充内容 (2012-3-1 11:27):
(分解答案在第四页) |
|