今天继续为大家分享一道有趣的概率类问题(是有小伙伴咨询我的,在面试时会被问到哈~)
01、硬币问题
小知识:硬币类型的问题经常会被用来考察DP或者贪心。
题目:A和B两人为了竞价一个拍卖品,决定用抛掷硬币的办法来判断谁有资格。为了让游戏过程更加刺激,A提出了这样一个方案:连续抛掷硬币,直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者,那么A获胜;如果是后者,那么B获胜 |
---|
问题是:B应该接受A的提议吗?换句话说,这个游戏是公平的吗? |
02、题目分析
遇到这种看上去“貌似”一眼就可以得出答案的题目,一定要认真思考。直觉 != 正确
连续投掷三次,能产生八种结果,“正反反”和“反反正”两种可能性各占 1/8,序列也完全对称,获胜概率怎么说都应该是一样的。
所以对B而言,不应该有任何理由来怀疑该玩法的公平性。但是,答案真的是这样吗?事实,该游戏并不公平。虽然“正反反”和“反反正”在频率上出现的一样,但是其之间