首页 > 编程知识 正文

微软经典面试题,微软算法面试题

时间:2023-05-06 10:42:38 阅读:47331 作者:4919

博弈论经典案例分析的答案

原题为http://blog.csdn.net/youxin 2012/article/details/8548621

97 0 1 2 0或97 0 1 0 2 (提示:用反推法求得) ) ) ) ) ) ) )。

做简单的说明.

在这里,模型是理想化的。 也就是说,所有人都是理性的人,从自身利益最大化出发,现在做个简单的分析。

逆推法

一般认为1号最危险,5号最安全,但据估计,1号利润最大,剩下的很小。

5号策略:拒绝前面的一切,(仅4 ) 5号)喂鲨鱼,自己独占。

4号战略:考虑到5号决定,4号不能杀3号。 保存3号。 (4)只有5号请求情况,5必须投反对票,4只能死亡) )。

第3号战略:考虑到第4号决定,第3号可以分别分配给第3、4、5号(100 0 0 )。 4号一定会支持3号,不然就死了。 3、4、5只需投2:1票即可

第2号策略:考虑到第3号决定,第2号可以获得第4,5号(9801 ),使4,5的收益大于2,3,4,5,然后投票给3:1

第一策略:考虑到第二个决定,第一个获得3、4号或3、5号(97 0 1 2 0 )或(97 0 1 0 2 ),使他们的利益最大化,由5人投票形成3:2

注意前面的人,赢得别人赞同的时候,前提都是后面的人赢得的时候,给他们更多的利益。 比较一下所有的战略就很明显了

与自下而上相比,要赢得某个对象,一定要比身后的某个人获得更多的利益(前提:理性的人,追求利益最大化)。

当然,这是理想的模式。 作为参考,让我们看看你的推理是否让人觉得不可思议~

经典推断问题参考答案原题http://blog.csdn.net/youxin 2012/article/details/8548647

请参阅回答:

设两个数为n1、n2、n1=n2,甲方听到的数为n=n1 n2,乙方听到的数为m=n1*n2

证明n1=3、n2=4是唯一的解

证明:要证明以上命题是真的,请先证明n=7

1 )必要性:

I ) n 5是明显的。 因为n 4是不可能的,所以n=4或n=5甲不能回答不知道

ii )如果n6n=6,甲方不知道(2) 4也不知道3 ) 2、4也不能说3、3乙方也不知道(如果m=8或m=9,乙方不可能说不知道)。

iii )如果n8n=8,则可以将n分解为n=4 x和n=6(x-2 ),因此m可以是4x,也可以是6 ) x-2,x=6) x-2 )的必要条件是x=6,即n=10,如此n或

以上证明了必要性

2 )充分性

n=7时,n可以分解为2~5或3~4

很明显2 ) 5与题意不符,砍掉。 3 ) 4容易判断符合题意,m=12,证完

于是,可知n=7 m=12 n1=3 n2=4是唯一的解。

转载于:https://www.cn blogs.com/freenovo/archive/2013/03/24/4469818.html

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。