小丫崴 发表于 2010-11-25 17:12:55

求最佳博弈策略

A、B两人玩一个游戏。A手中有100张牌,其中30张红色,70张绿色。A随机从手中剩下的牌抽出1张(抽出的牌不再放回去),然后B必须押注猜A抽出的牌的颜色是红色,每次可以押任何注数(任意自然数)。若B猜对颜色了,A得赔B所押的注数;若猜错颜色了,B所押的注数归A所有。
请问B可有必胜押注策略,无论A抽出的100张牌任何顺序排列,B至少总数能胜1注?如有的话,B最少需要多少注码?


给个提示,假如题目改成了这样:
A,B两人玩一个游戏。A手中有100张牌,其中50张红色,50张绿色。A随机从手中剩下的牌抽出1张(抽出的牌不再放回去),然后B必须押注猜A抽出的牌的颜色是红色,每次可以押任何注数(任意自然数)。若B猜对颜色了,A得赔B所押的注数;若猜错颜色了,B所押的注数归A所有。已知给B的本金只有153个注码,要求每一手都必须押注,B的注码法必须能通过所有的排列。所有的排列的意思,即穷尽100张牌内有50张绿牌50张红牌的可能性,可以是先来50张绿牌,再来50张红牌,也可以是先来50张红牌,再来50张绿牌,也可以是红绿、绿红单跳,也可以是两红两绿等等。在最坏的情况之下,你要赢1个注码,在最好的情况之下,你要赢50个注码。能解开这道题吗? 再提示:注码限制在5个注码以下。
大家可以按提示思路来想这个策略题。

晴紫 发表于 2011-3-31 11:42:53

不懂,以前没有接触过

钱勇 发表于 2011-4-10 14:01:28

其实这问题咋一看很难,仔细想想用逻辑推理的方法还是挺好算的,建立一个排列情况,然后通过推理的方法找到必胜策略,第二题还是比较简单,因为都是50,第一题算貌似考虑的更多,因为时间有限,刚看到题目,有空我做出来给楼主。。。
页: [1]
查看完整版本: 求最佳博弈策略