mathe 发表于 2008-9-1 08:20:07

猜扑克牌游戏

一副扑克牌有54张牌,其中大王最大,小王次之,然后是黑桃A,而红桃A排第4,草花A排第5,方块A排第6,...,最小是方块2.
i)现在有甲乙两个人玩游戏,其中乙将依次随机抽取k张牌(比如k=7)。乙每抽出一张牌子,马上亮给甲看,然后甲决定是否要这张牌。
而整个过程中甲只能要一张牌子,要了以后,后面乙亮出的牌子就不能继续要了。如果甲要到了k张牌子中最大的牌子,那么甲赢,不然乙赢。
请问甲应该采用何种策略,使自己能够有更大的概率赢的游戏,在这种策略下,其赢的游戏的概率是多少?
ii)现在有甲乙两个人玩游戏,其中乙将先随机抽取k张牌(比如k=5),但是抽取过程中,牌子不亮给甲看。然后乙(可以自己决定)将手中的k张牌子以一定的顺序依次亮给甲看,
同样在亮出过程中,每次甲可以决定是否要当前乙亮出的这张牌子,而甲同样只能要一张牌子,要了以后,后面乙亮出的牌子就不能继续要了。如果甲要到了k张牌子中最大的牌子,那么甲赢,不然乙赢。
请问甲乙分别应该采用何种策略,使自己能够有更大的概率赢的游戏,在这种策略下,他们赢的游戏的概率是多少?

shshsh_0510 发表于 2008-9-1 09:16:56

1、前a次所选最大者为x,下一次比x小的几率为(52-a-x+1)/52
   要求下k-a次所选都小于x,于是p(X)=(52-a-x+1)/52 * (52-a-x+1-1)/52 * ...*(52-a-x+1-(k-a-1))/52
要使p比较合适,即求p的数学期望P,然后只要p(x)>P即可

2、感觉应该没什么好策略吧,乙要尽力使最大的随机出现,甲就随即选取吧

mathe 发表于 2008-9-1 09:21:44

注意54张牌而不是52张,而且抽取了牌以后是不放回的,所以前面a次取牌后,余下就只有总共54-a张牌了。
至于第二个题目,乙有一个明显策略显然是可以采用的,比如他手中如果有大王,那么显然要最后一张出。

shshsh_0510 发表于 2008-9-1 10:07:53

:lol
p(X)=(54-a-x+1)/(54-a) * (54-a-x+1-1)/(54-a-1) * ...*(54-a-x+1-(k-a-1))/(54-a-(k-a-1))
至于第二个题目,乙有一个明显策略显然是可以采用的,比如他手中如果有大王,那么显然要最后一张出。
对不对我不敢肯定,但你的策略肯定没有那么明显。你怎么知道甲的策略不是“选最后一张”?或者说甲会使用这种策略的几率很小?

shshsh_0510 发表于 2008-9-1 10:33:53

第二个题目,因为乙来决定顺序,所以和原来有几张牌无关。
于是,问题等同5张牌,乙按某种顺序排列,让甲猜最大的是哪一张。

mathe 发表于 2008-9-1 11:27:21

看来你没有理解题意。
甲是每次看到一张牌以后才决定是否要这张牌的。任何时候,他看到大王(如果还没有要牌),那么肯定是要的,因为这张牌最大。所以第一张牌如果是大王,甲肯定赢了

shshsh_0510 发表于 2008-9-1 11:55:25

哦,明白了:lol

shshsh_0510 发表于 2008-9-1 12:44:35

感觉应该是以某个概率p选前4,以q选5,使4p+q=1,p与q的比例是那个x=C(54,4)/C(54,5)的函数。
挺复杂,看看哪位熟悉博弈的教俺们一下吧
页: [1]
查看完整版本: 猜扑克牌游戏