连续 3 个正面的期望抛掷次数
Three Consecutive Heads
题目详情
平均而言,公平硬币需要抛多少次才能首次出现连续 3 个正面?
On average, how many fair coin tosses will it take to observe three consecutive heads?
解析
答案为 14。
Original Explanation
Let be the expected number of coin tosses it takes to observe three consecutive heads. On the first toss, there is a probability that you observe a tail and essentially start over with 0 consecutive heads, except that your expected number of coin tosses is since you wasted a toss observing a tail. There is a probability of receiving HT and essentially starting over with 0 consecutive heads, except that your expected number of coin tosses is since you wasted two tosses observing HT. There is a probability of receiving HHT and essentially starting over with 0 consecutive heads, except that your expected number of coin tosses is since you wasted three tosses observing tails HHT. Finally, there is a probability of receiving HHH and requiring three tosses. Thus, we can write this as: