作业帮平均需要扔多少次硬币才能够得到连续2个正面 [# 12]
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/30 22:52:34
![平均需要扔多少次硬币才能够得到连续2个正面 [# 12]](/uploads/image/z/12492234-18-4.jpg?t=%E5%B9%B3%E5%9D%87%E9%9C%80%E8%A6%81%E6%89%94%E5%A4%9A%E5%B0%91%E6%AC%A1%E7%A1%AC%E5%B8%81%E6%89%8D%E8%83%BD%E5%A4%9F%E5%BE%97%E5%88%B0%E8%BF%9E%E7%BB%AD2%E4%B8%AA%E6%AD%A3%E9%9D%A2+%5B%23+12%5D)
平均需要扔多少次硬币才能够得到连续2个正面 [# 12]
平均需要扔多少次硬币才能够得到连续2个正面 [# 12]
平均需要扔多少次硬币才能够得到连续2个正面 [# 12]
问题是：平均需要扔多少次,才能得到连续的2个正面.
例子：假设正面用 A 表示,负面是 B表示 ,那么两个连续正面必须是 AA挨着,不能是 A B A B 这样的.
分析：假设需要 T 次.如果我们扔的第一次就是负面,那么第一次就白搭,我们还需要再扔 T 次 （有点混,需要认真思考把它想清楚）.如果我们第一次扔的是正面,那么第二次有可能是正面,也有可能是负面,如果是正面,刚好,满足情况；如果是负面,前面两次就白搭了,我们需要再扔 T次.
所以,T = （1 - p）(1 + T) + p(1 - p) (2 + T) + p * p * 2
（1 - p）(1 + T) 指的是 第一次扔负面的情况,p(1 - p) (2 + T) 指的是第一次扔正面,第二次扔负面的情况,p * p * 2 指的是第一次和第二次都扔到正面的情况.
解出来 T = (1 + p) / p^2
假设要求连续扔出3个正面,那个式子就是：
T =（1 - p）(1 + T) + p(1 - p) (2 + T) + p^2((1 - p) (3 + T)) + p * p * p* 3
T = (1 + p + p^2) / p^3
如果要求扔出 n 个正面,T = (p ^ (-n) - 1) / (1 - p)扩展：要求连续扔 n 个正面,目前已经扔了 m 个正面,请问还需要扔多少次才能达到 n 个正面?分析：利用类似的分析方法,如果我们下一次扔出正面,就相当于已经扔出了m+1个正面,而如果扔出了一个负面,前面m个正面其实是白搭,我们需要从头开始扔 n 个正面.前面部分我们已经讲了扔n 个正面需要的次数T.如果我们写一个递归函数,那么这个这个递归为：
退出条件为 m = n,此时 T (n,m) = 0.