宝洁公司的应聘题,超級思維解析題,大家都說程序員最聰明,現在是見真功的時候了.請進

jimmyzhang 2003-10-21 10:41:59
題外話:
据说在美国,20分钟能够答出来的,年薪在10万美金以上!尽管在美国不算多,核算到中国那就是80万呢!
大家看一看吧。
正題:
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
  他们决定这么分:
  1。抽签决定自己的号码(1,2,3,4,5)
  2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  4。以此类推
  
  条件:
  每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
  问题:
  最后的分配结果如何?
  提示:
  海盗的判断原则:
  1.保命
  2.尽量多得宝石
  3.尽量多杀人
請組出最后的結果,寶石如何分配的?原因?
...全文
80 47 打赏 收藏 转发到动态 举报
写回复
用AI写文章
47 条回复
切换为时间正序
请发表友善的回复…
发表回复
jeng 2003-10-28
  • 打赏
  • 举报
回复


这个问题的的关键是
海盗的判断原则:
  1.保命
  2.尽量多得宝石
  3.尽量多杀人
这几个原则的理解:
1、几个原则是平等的
2、几个原则是由先后顺序的

这样的话,前者比较复杂,而后者比较简单
jimmyzhang 2003-10-28
  • 打赏
  • 举报
回复
好了,結貼了,
具體可以看一下<<智囊论坛>>里面的東東,就是這個命題的.
http://www.brains.com.cn/content.asp?para=17,6319,1
看一下商界那些人如何評定的,比我們這行的人差得遠了.
不信你看看.
jimmyzhang 2003-10-28
  • 打赏
  • 举报
回复
如果4号是和平使者的话,个人认为常规分配方法有三种:
原因:1,2,3号如果死,4号提出的方案表决肯定不能超过半数,他将得不到一颗宝石。所以4号至少必须拼命保证3号活命。当3号活命以后,假定1,2号死,3号肯定提出99,1,0的分配方案,4号不敢不同意,所以4,5号只要2号提出更好的分配方案(也就是说4,5号他们得到的宝石分别比1,0更多),他们就会联合起来保证2号活命。如果1号死,2号必将提出97,0,2,1分配方案,因为4,5号得到的宝石比2号死后分得的要多1颗,虽觉还是太少,但总算多了一颗,票数超过半数。这样3号就不平衡了,他1颗宝石未得,所以只要1号提出的方案能使3,4,5号获得的宝石更多,他们会热烈的拥护他,保他活命,另外只要3,4,5号里面有两人赞成他,票数超半,就可以通过,所以分配方案是:
95,0,1,3,1
95,0,0,3,2
95,0,1,2,2
当然宝石价值连城,一颗就够自己吃八辈子的了,多一颗也是浪费,所以关键看海盗是希望死更多的人,还是希望得到更多的宝石了,这样,海盗将在残忍和贪婪之间作严重的思想斗争了!!!
jimmyzhang 2003-10-28
  • 打赏
  • 举报
回复
本题重点是考虑四号和五号的利益冲突,因为强盗存在杀人的冲动,所以必须提高其获利。
首先,二号和三号无论如何都不会同意前面的分配方法,因为他们有可以威胁人生命的主动权。所以,二号三号应记入全程否定票。
我们开始倒推:
1.剩下两人。四号和五号就不讨论了,五号肯定不同意;
2.剩下三人。三号的方案肯定是3(100),4(0),5(0)。原因如上,四号必同意。
3.剩下四人。三号肯定不会同意,以为他有拿到100的机会,四号需要得到两个人同意。因为他们有杀人倾向,所以四号如果得到“剩下三人”模式,他将选择杀人,所以四号可得1枚,五号同样也需要再此选择,因为二号死后他将不会再得到任何宝石,跟四号同样的心理,他也会得到1枚,这样,分配结果就出来了。2(98),3(0),4(1),5(1)。
4.五人都在。一号原本只求保命,但由于其他强盗贪婪的本性,他必须选择高于二号的成本进行分配,但他依然有机会。他只要给四号和五号各2枚就可以摆平他们,因为二号和三号肯定投反对票。所以,分配方案出来了。1(96),2(0),3(0),4(2),5(2)。
前提:他们是依次提出方案的,没有合作。
jzr31 2003-10-27
  • 打赏
  • 举报
回复
http://www.10v.net/index.asp?user=bug8
heyongtong1 2003-10-27
  • 打赏
  • 举报
回复
1,2,3提出什么的见意都要死。
0,0,0,50,50
Jack0Cao 2003-10-27
  • 打赏
  • 举报
回复
97,0,2,1,0
97,0,2,0,1你们怎么能像出来这个问题
Jack0Cao 2003-10-27
  • 打赏
  • 举报
回复
2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
根据这一条
我同意 hai4(敏敏) (他的推论)但结果是99,0,0,1,0


但是根据每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
这样的结果是不现实的
所以其它四个人不会同意这样的分发!!!
zhengguoc 2003-10-27
  • 打赏
  • 举报
回复
(首先三四五都不可能死,因为四一定支持三)
100 , 0 , 0 自己要100,这个方案4号不会反对 一定通过
98 , 0 , 1 , 1 自己要98,4和5号多一个不会反对
97 , 0 , 1 , 2 , 0 争取2号代价太高,放弃他给0,给3号1个他一定会同意,再从4or5
or 中争取一个就可以,一定给2个否则他们不会同意因为他们至少1个
97 , 0 , 1 , 0 , 2
xieyuanmin 2003-10-27
  • 打赏
  • 举报
回复
98,1,0,1,0
因为3号和5号会一直反对。2号和4号得到一个宝石就会同意,否则宝石也得不到,
命也会丢掉。
yoobj 2003-10-27
  • 打赏
  • 举报
回复
老美就喜欢出这种逻辑题。
想做?买本GAMT/LAST回家慢慢作。
sunshmcsdn 2003-10-27
  • 打赏
  • 举报
回复
一个疑问,大部分人的答案是第一个人得到最多的宝石,那他提出这个方案的时候,其他四个人难道不会反对吗?我猜想,如果第一个人的方案她自己的宝石数如果超过20,一定会被扔到海里的,所以,我同意平分
sway 2003-10-27
  • 打赏
  • 举报
回复
哈哈,最聰明的程序員一眼就看出问题的所在了
sway 2003-10-27
  • 打赏
  • 举报
回复
哈哈题外话
这么聪明的几个海盗为什么会同意这么一个分法,他们都能算的这么细
开始还能同意这么分。哈哈
ALIWEN 2003-10-27
  • 打赏
  • 举报
回复
5号没有任何风险,他可以得到最大的利益.
如果其他人都想活命的话.
我认为只有 0,0,0,0,100 是最优的.
jeng 2003-10-26
  • 打赏
  • 举报
回复
97,0,1,2 or
97,0,2,1
scegg 2003-10-26
  • 打赏
  • 举报
回复
97,0,1,2,0
or
97,0,1,0,2
htwoolotus 2003-10-24
  • 打赏
  • 举报
回复
炒冷飯!
Alton1981 2003-10-23
  • 打赏
  • 举报
回复
对了,4号会得到一枚金币,否则和3,4,5号的情况就一样了,所以最后的分配为
99,0,0,1,0
Alton1981 2003-10-23
  • 打赏
  • 举报
回复
100,0,0,0,0。
哈哈。假设最后只剩2人,即4号和5号,则4号一定被杀,因为分配原则是当且仅当超过半数的人同意才有效,5号是希望所有人都死,自己的利益就最大。5号一定不同意4号的分配。所以4号一定要保住3号,否则4号必死。这样的话设最后剩下3,4,5号,三号分自己100的话,4号一定同意,否则3,4号都会被杀。因此3号是想把1,2号杀死,但4号一定会保2号,因为不保2号自己就分不到金币。所以最后剩下2,3,4,5号,3,5号都希望2号死,因为3号可以独吞100金币,5号则希望杀死所有人。所以此时2号必死。因此2号是一定要保1号才不至于自己被杀。这样又回到了1,2,3,4,5号5人分金币,2号要保命所以要支持1号,4号必须保住2号从而也一定要保住1号,这样2,4号都会支持1号,所以1号分自己100就可以借助2,4号的保命原则保住自己且分到最大利益。
我这样的分法也许有些偏激,但在保命第一的前提下,是完全可以理解的。
加载更多回复(27)

7,763

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧