荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: ATON (七月流萤), 信区: Jobs_Career
标 题: 超牛的面试题！博弈论
发信站: 荔园晨风BBS站 (2004年11月24日22:44:11 星期三), 转信
校园招聘的面试试题有下面这样一个:
10个数字,AB两个人取,每次可以取的个数可以为1,2,4个,问有无必胜策略,该策略是什么,
为什么?
举个例子,假设A先拿,那么无论A在拿的过程中采用什么策略,B总有应对之策,并能保证最后
赢得比赛,这就是必胜策略.
PS:这个题目巨难
呵呵~聪明的你赶快想想怎么做吧.
提示 ：有点像威而夫博弈.它的问题是m个数字,AB两个人拿,每次最多能拿n个,谁先拿光算
谁赢.跟这个有点相似,但是由于这个拿的数字是1-n,而本题目是1-4,但是不包括3,所以3
应该是个突破口.请大家考虑一下哦.
--
-----
第一次大家问我：“男人应当追求什么？”
我回答道：“金钱和美女。” 于是大家开始鄙视我……
第二次大家问我：“男人应当追求什么？”
我回答道：“事业和爱情。” 于是大家开始崇拜我……
*****
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.55.217]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店