不停抛掷硬币直至连续3次出现正面,此时抛硬币的次数的期望是多少?

  数学 随机过程 趣味数学    浏览次数: 262
0

假设有一个公平的硬币,一个人不停抛掷硬币直到连续3次出现正面,此时抛硬币的次数的期望是多少?

 

yangyang   2018-09-05 12:54



   2个回答 
4

令正面为H,背面为T

有4个状态,S1是开始或抛出反面(begin/T),S2是一个正面(H),S3:是连续抛出两个正面(HH),S4是连续抛出3个正面并结束(HHH)。


图来至

初始状态$x_0=[1,0,0,0]$,状态转移矩阵是

$$P=\begin{bmatrix}0.5 & 0.5 & 0 & 0\\0.5 & 0 & 0.5 & 0 \\ 0.5 & 0 & 0 & 0.5\\ 0 & 0 & 0 & 1\end{bmatrix}$$

$x_{t+1}=x_{t} P$

根据Markov Chain hitting time公式 定理1.3.5


$K_i^A $是状态i到状态A的步数的期望

$K_1^4 = 1 + \sum\limits_{j = 1,2,3} {{P_{1j}}K_j^4} =1+0.5K_1^4+0.5K_2^4$

$K_2^4 = 1 + \sum\limits_{j = 1,2,3} {{P_{2j}}K_j^4} =1+0.5K_1^4+0.5K_3^4$

$K_3^4 = 1 + \sum\limits_{j = 1,2,3} {{P_{3j}}K_j^4} =1+0.5K_1^4$

有$K_1^4=1+0.5K_1^4+0.5(1+0.5K_1^4+0.5(1+0.5K_1^4)$

最后$K_1^4=14$

Zealing   2018-09-05 13:58

谢谢大神! - yangyang   2018-09-06 13:29
2

提供两种解法:

1. 根据 http://sofasofa.io/forum_main_post.php?postid=1001963 的思路,得到公式

$(1-p)(x+1)+p(1-p)(x+2)+p^2(1-p)(x+3)+3p^3=x$

由 $p=1/2$ 得,$x=14$。

2. 根据 http://www.aquatutoring.org/ExpectedValueMarkovChains.pdf 的 Example 7 可直接得期望为 14。

lpq29743   2018-09-11 20:57



  相关主题

三个人打牌,大王小王都在同一个人的概率是多大?   3回答

一米长的绳子,随机剪两刀,最长的一段有多长?   2回答

关于三门问题的疑问   2回答

圆环上随机三个点组成一个锐角三角形的概率   4回答

一升水,随意倒入三个杯子,其中有一杯大于0.5升的概率是多少   3回答

如何用一个有偏差的硬币得到等概率0-1随机数?   2回答

已知概率转移矩阵,怎么求平稳概率分布?   1回答

概率论中的鞅是什么?   1回答

伯努利过程和泊松过程   1回答

抛的硬币直到连续出现两次正面为止,平均要扔多少次   3回答

一个关于病毒分裂的概率题   1回答

布朗桥brownian bridge是什么?   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!