# Fair Coin Probability

A fair coin is flipped 7 times. What is the probability that the coin will come up heads five times in a row?

When I first did this problem, I determined that there would be 128 ($2^7$) different combinations. Determining how many cases, however, I decided that since you need 5 coins out of 7, there were $\binom75$ ways. So the probability I determined was $\frac{21}{128}$. This is not the answer as soon as I realized that my solution only determined that there were at least 5 coins chosen as head in no particular order; however, order does matter in this case.

How would one go about solving this problem? Is it possible to proceed as I did and some how reduce the number of possibilities from the one I determined?

Also any good probability books? (Unless you don't think this small question is appropriate, please answer this in the comments. It's just that I have trouble with probability)

• You can list out all the favourable cases. There isn't many. – Kenny Lau Aug 4 '16 at 4:41
• To recommend a probability book, we would need to know your mathematics background. – N. F. Taussig Aug 5 '16 at 9:42
• I'm still in high school and know up to integral calculus (I will like to mention my ability in calculus doesn't consist of a full "analysis") – Ian Limarta Aug 5 '16 at 17:37
• Samuel Goldberg's Probability: An Introduction is a nice introduction to discrete probability. – N. F. Taussig Aug 5 '16 at 18:17

Consider cases.

Case 1: Exactly five consecutive heads.

The string of five consecutive heads can begin on the first, second, or third throw.

If the first five tosses are heads, the sixth toss must be a tail. The seventh toss can be a head or a tail. Two possibilities.

If the middle five tosses are heads, the first and last tosses must be tails. One possibility.

If the last five tosses are heads, the second toss must be a tail. The first toss can be a head or a tail. Two possibilities.

Total: $2 + 1 + 2 = 5$

Case 2: Exactly six consecutive heads.

The string of six consecutive heads can begin on the first or second throw.

If the first six tosses are heads, the last toss must be a tail. One possibility.

If the last six tosses are heads, the first toss must be a tail. One possibility.

Total: $1 + 1 = 2$.

Total: $1$
Total: Since the three cases are disjoint, the number of sequences with at least five consecutive heads is $5 + 2 + 1 = 8$.