标准牌组有 52 张牌,26 张红和 26 张黑。运行是最大连续的卡片块,具有相同的颜色。
例如。
- (R,B,R,B,...,R,B) 有 52 次运行。
- (R,R,R,...,R,B,B,B,...,B) 有 2 次运行。
一副洗牌后的预期运行次数是多少?
标准牌组有 52 张牌,26 张红和 26 张黑。运行是最大连续的卡片块,具有相同的颜色。
例如。
一副洗牌后的预期运行次数是多少?
假设张牌的颜色。
然后请注意,最后一张牌总是表示运行结束。运行的其他端以为特征,表示运行在处结束。
请注意,(因为一旦你修复了一张牌,你可以从剩余的 51 张牌中选择另一张牌,其中 26 张将有不同的颜色)。
所以总结指标我们得到运行次数 -
。
所以。