俄语视频教学:微软公司招聘的一道题

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/11 03:36:47
微软公司招聘的一道题:
题目: 海面上有一艘海盗船,上面有五个海盗,他们面前有100颗钻石,他们都想拥有这些钻石,但是又不想平均分,最后他们决定按照1,2,3,4,5的顺序,每人想出一个方案,分配这些钻石,如果包括自己在内有三个人不同意,那么就要把提出方案的人扔到海里,如果第1个人死了,那么2提出的方案,如果有两个人不同意,包括2在内,那么就要把2扔到海里,依次下去.
问题:如果你是第1个提出方案的人,怎样才能保住自己,而且又要使自己的利益最大化即得到的钻石最多?(注意:这是商业问题,因此1,2,3,4,5个人都想使自己的利益最大化)

我要97个,给3一个,给4或者5两个。
老题了,你少说一个条件,海盗在保命和多拿宝石的前提下会尽量多杀人

最优方案:
1分96个,2分0个,3分0个,4分2个,5分2个