# Probability : n tosses of a fair coin no run of 3 consecutive heads appears

Let Qn denote the probability that in n tosses of a fair coin no run of 3 consecutive heads appears. Show that:

Qn = Â½ Qn-1 + Â¼Qn-2 + ⅛Qn-3

Q0 = Q1 = Q2 = 1

Find Q8.

HINT: Condition of the first tail.

Please see attached for proper equation format.

Â© BrainMass Inc. brainmass.com December 24, 2021, 5:10 pm ad1c9bdddfhttps://brainmass.com/statistics/conditional-probability-distribution/probability-tosses-fair-coin-33221

#### Solution Preview

Please see the attached file for the complete solution.

Thanks for using BrainMass.

Solution:

First, let us consider first three tosses in n tosses. There will be no 3 consecutive heads appear if and only if:

CASE #1: If the first coin toss results T, there must be no 3 consecutive heads appear in the next n - 1 tosses.

CASE #2: If the first coin toss results H, then the next toss must result T and there must be no 3 consecutive heads appear in the next n - 2 tosses.

CASE #3: If the first two coin tosses result HH, ...

#### Solution Summary

The probability that in 8 tosses of a fair coin no run of 3 consecutive heads appears is solved. The solution is detailed and well presented. The response received a rating of "5" from the student who posted the question.