由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - 求问一道扔硬币求期望的面试题
相关主题
大家来扔硬币-an interview question一个很老的题目了,大伙帮着说一下答案吧!
interview questions from DE Shaw求助intern offer选择
有两道题目求解请教2道概率题
goldman sachs这道问题怎么解?以前的解释都没有给答案阿Interview question on random walk
[合集] 请教两个题目?dice problem
[合集] an interview questionWhat is Var(N) in this game?
An interview question of unfair coin's stop time【Probability】a problem
[合集] a probability question[Markov Chain] 世界矿工的一道笔试题
相关话题的讨论汇总
话题: hh话题: time话题: 分是话题: ht话题: tthh
进入Quant版参与讨论
1 (共1页)
u*****o
发帖数: 1224
1
题目是
Expected number of coin tosses to get two heads in a row
答案是: x = 1/4 * 2 + 1/2 * (x + 1) + 1/4 * (x + 2), 解得x = 6
我的问题是,等式右边第一部分是HH的情况,第二部分是THH,第三部分是HTHH,还有一
种情况是TTHH,为什么没有考虑进去呢?
希望牛牛们不吝赐教!
a*******e
发帖数: 253
2
Tthh和thh 是一种情况吧

【在 u*****o 的大作中提到】
: 题目是
: Expected number of coin tosses to get two heads in a row
: 答案是: x = 1/4 * 2 + 1/2 * (x + 1) + 1/4 * (x + 2), 解得x = 6
: 我的问题是,等式右边第一部分是HH的情况,第二部分是THH,第三部分是HTHH,还有一
: 种情况是TTHH,为什么没有考虑进去呢?
: 希望牛牛们不吝赐教!

u*****o
发帖数: 1224
3
我觉得你说的对耶。。我好笨。。。

【在 a*******e 的大作中提到】
: Tthh和thh 是一种情况吧
k*****n
发帖数: 117
4
HH 1/4 * 2
HT 1/4 * (2+x)
T 1/2 * (1+x)

【在 u*****o 的大作中提到】
: 题目是
: Expected number of coin tosses to get two heads in a row
: 答案是: x = 1/4 * 2 + 1/2 * (x + 1) + 1/4 * (x + 2), 解得x = 6
: 我的问题是,等式右边第一部分是HH的情况,第二部分是THH,第三部分是HTHH,还有一
: 种情况是TTHH,为什么没有考虑进去呢?
: 希望牛牛们不吝赐教!

l******i
发帖数: 1404
5
Blackwell's Renewal Theory:
E[Time to HH]=E[Time to H]+E[Time from H to HH]
=E[Time to H]+E[Time from HH to HH]=0.5^{-1}+0.5^{-2}=6
1 (共1页)
进入Quant版参与讨论
相关主题
[Markov Chain] 世界矿工的一道笔试题[合集] 请教两个题目?
问一个面试题,关于概率的[合集] an interview question
问个题An interview question of unfair coin's stop time
问一个simple random walk的问题[合集] a probability question
大家来扔硬币-an interview question一个很老的题目了,大伙帮着说一下答案吧!
interview questions from DE Shaw求助intern offer选择
有两道题目求解请教2道概率题
goldman sachs这道问题怎么解?以前的解释都没有给答案阿Interview question on random walk
相关话题的讨论汇总
话题: hh话题: time话题: 分是话题: ht话题: tthh