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

  数学 随机过程 趣味数学    浏览次数:10706        分享
0

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

 

yangyang   2018-09-05 12:54



   2个回答 
5

提供两种解法:

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。

SofaSofa数据科学社区DS面试题库 DS面经

lpq29743   2018-09-11 20:57

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$

SofaSofa数据科学社区DS面试题库 DS面经

Zealing   2018-09-05 13:58

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


  相关讨论

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

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

等车概率题

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

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

掷硬币问题

扑克牌中的一个概率题

扔硬币的flat prior是什么?

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

%%timeit

  随便看看

python产生服从常用概率分布的随机数

凸优化中局部最优解就是全局最优解吗?

如何检验两个样本是同分布的?

Pandas怎样对dataframe中的一个时间列进行排序?

pandas DataFrame中经常出现SettingWithCopyWarning