算概率投硬币

今天继续为大家分享一道有趣的概率类问题（是有小伙伴咨询我的，在面试时会被问到哈~）

01、硬币问题

小知识：硬币类型的问题经常会被用来考察DP或者贪心。

题目：A和B两人为了竞价一个拍卖品，决定用抛掷硬币的办法来判断谁有资格。为了让游戏过程更加刺激，A提出了这样一个方案：连续抛掷硬币，直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者，那么A获胜；如果是后者，那么B获胜
问题是：B应该接受A的提议吗？换句话说，这个游戏是公平的吗？

02、题目分析

遇到这种看上去“貌似”一眼就可以得出答案的题目，一定要认真思考。直觉 != 正确

连续投掷三次，能产生八种结果，“正反反”和“反反正”两种可能性各占 1/8，序列也完全对称，获胜概率怎么说都应该是一样的。

所以对B而言，不应该有任何理由来怀疑该玩法的公平性。但是，答案真的是这样吗？事实，该游戏并不公平。虽然“正反反”和“反反正”在频率上出现的一样，但是其之间却有一个竞争关系&#x