Purchase Solution

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

Not what you're looking for?

Ask Custom Question

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.

Purchase this Solution

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.

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, ...

Purchase this Solution


Free BrainMass Quizzes
Terms and Definitions for Statistics

This quiz covers basic terms and definitions of statistics.

Measures of Central Tendency

This quiz evaluates the students understanding of the measures of central tendency seen in statistics. This quiz is specifically designed to incorporate the measures of central tendency as they relate to psychological research.

Know Your Statistical Concepts

Each question is a choice-summary multiple choice question that presents you with a statistical concept and then 4 numbered statements. You must decide which (if any) of the numbered statements is/are true as they relate to the statistical concept.

Measures of Central Tendency

Tests knowledge of the three main measures of central tendency, including some simple calculation questions.