读书人

散分鄙视稀奇古怪的面试题解决思路

发布时间: 2012-02-14 19:19:19 作者: rapoo

散分,鄙视稀奇古怪的面试题
出点智力和心理测试,无可厚非。但是大搞特搞就过分了。不清楚在很短的时间里面出那样的题目能考出来什么,满足公司需要吗?答对的无非两种人,超级智商的,(估计招聘的遇不上)以前看过的。
请大家给我讲讲下边这个题目,我知道我脑子不太好使,请高人入场。谢谢,详细告知为什么这么分,为什么其他人不能反对这么分。是因为得不到更多,还是死亡。要象绝棋一样,步步唯一,步步带将。

五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:

  抽签决定自己的号码(1、2、3、4、5)

  首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案

  进行分配,否则将被扔进大海喂鲨鱼

  如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同

  意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼

  依此类推

  条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。

  问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?


[解决办法]
sf
[解决办法]
要搞清楚,人类的发展到底是因为勤奋?还是因为天才?
也要搞清楚,公司的发展需要什么
[解决办法]
呵呵~~鄙视一下。
很老的题目了。
[解决办法]
接分。。。。
[解决办法]
(当且仅当超过半数的人同意时)

剩4,5时,4的任何方案都会被5否决,4被扔到大海
剩3,4,5时:4会同意3的任何方案,否则剩4,5时4会被扔到大海,所以3的方案为100,0,0
剩2,3,4,5时:2只要给4,5各一个,则4,5会同意2的方案 100,0,1,1
1需要除自己外有2个人支持,给3一个,3肯定支持,4或5只要给2个,肯定会支持,所以1的方案为:97,0,1,2,0或97,0,1,0,2

[解决办法]

[解决办法]
5号肯定希望1、2、3、4号死光~自己全要了~
4号很无奈~当只剩下4号和5号的时候~5号不支持4号~就不能超过半数的人同意~这时4号只能死
当只剩下3号、4号和5号的时候~3号全要宝石了~4号只能无条件支持3号~因为3号死~4号也会死~
当只剩下2、3号、4号和5号的时候~3号和5号不会支持2号~1号死~2号也要死~

所以
2号不用给~2号也会支持1号的~
3号非常希望1号和2号死掉~所以3号不用分了~
4号~给一颗吧~
5号~不管他~
1号、2号和4号通过~就可以了

读书人网 >C++

热点推荐