标准一副牌中相同颜色的预期运行次数是多少?

机器算法验证 可能性 游戏
2022-04-14 03:45:57

标准牌组有 52 张牌,26 张红和 26 张黑。运行是最大连续的卡片块,具有相同的颜色。

例如。

  • (R,B,R,B,...,R,B) 有 52 次运行。
  • (R,R,R,...,R,B,B,B,...,B) 有 2 次运行。

一副洗牌后的预期运行次数是多少?

1个回答

假设张牌的颜色。Xnn

然后请注意,最后一张牌总是表示运行结束。运行的其他端以为特征,表示运行在处结束。XnXn+1n

请注意,(因为一旦你修复了一张牌,你可以从剩余的 51 张牌中选择另一张牌,其中 26 张将有不同的颜色)。P(XnXn+1)=26/51

所以总结指标我们得到运行次数 -XnXn+1

#runs=1+n=151IXnXn+1

所以E(#runs)=1+n=151P(XnXn+1)=1+n=15126/51=27