一个有趣的抛硬币问题
题目：一个有趣的抛硬币问题
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。
?
解答：设平均要抛T次硬币才能结束游戏。
? ? ? ? ?首先简述一下抛硬币的过程。
? ? ? ? ?1. 抛出第一枚硬币，硬币的状态决定后续需要抛出得次数（重要）；
? ? ? ? ?2. 如果硬币为花，重新开始，也就是需要再次抛出T次才能结束，注意这里运用递归的思想；
? ? ? ? ?3. 如果硬币为字，则需要在投一次硬币决定后续投出硬币的次数；如果为字，则不用在投了；如果为 ? ? ? ? ? ? ? ? 花，重复第2步。
? ? ? ?以上过程推出等式如下：
? ? ? ?T = 1 ?+ ?0.5*T + 0.5（1 + 0.5 * 0 + 0.5*T），解得 T = 6
? ? ? ?下面具体讲解：
? ? ? ?1 代表抛出的第一次，根据它的状态决定后续抛出的次数；
? ? ? ?0.5*T 代表第一次抛出的硬币为花，为花得概率为0.5，重新开始，那么后面还需要抛T次，期望次数就是0.5*T；
? ? ? ?0.5 *（1+0.5*0+0.5*T）代表第一次抛出的硬币为字，为字的概率也为0.5，此时需要在抛出一枚硬币，根据这枚硬币的状态决定后续操作的次数，于是就有了括号的部分（1+0.5*0+0.5*T),1 同样代表抛出一枚硬币，如果为字，游戏结束，不用在抛了，即为0次，概率为0.5，期望次数为0.5*0；如果为花，游戏重新开始，需要在抛T次，概率为0.5，期望次数为0.5*T。
?
所以最后的等式就为：?T = 1 ?+ ?0.5*T + 0.5（1 + 0.5 * 0 + 0.5*T）
?
扩展参考：http://www.matrix67.com/blog/archives/3638
?
? ? ? ? ? ? ? ? ??http://www.cnblogs.com/atyuwen/archive/2010/09/12/coin.html
?
?
?
