What is the probability of getting 5 heads when flipping a fair coin 10 times?

Everything is in the title, basically. We flip a coin 10 times. What is the probability of at least 5 consecutive heads? I thought it was like this: Those 5 heads can start at spots 1-6 in 10 flips, so there are 6 possibilities. The rest of times, we can get anything, so there are 2^5 possibilities. That means 6*2^5 in total (favorable outcomes) Total outcomes: 2^10 so P=(6*2^5)/(2^10)

However, this is supposedly not correct. Can someone tell me why and provide the solution? Thanks.

Hi Biotic!

(try using the X2 button just above the Reply box )

I thought it was like this: Those 5 heads can start at spots 1-6 in 10 flips, so there are 6 possibilities. The rest of times, we can get anything, so there are 2^5 possibilities. That means

6*2^5 in total (favorable outcomes)

for example, you've counted 10 heads 6 times! :yuck:​

Everything is in the title, basically. We flip a coin 10 times. What is the probability of at least 5 consecutive heads?

Homework Equations

The Attempt at a Solution

However, this is supposedly not correct. Can someone tell me why and provide the solution? Thanks.

You already asked this: https://www.physicsforums.com/showthread.php?t=607785

Ok, so i did it manually counting separatelly for 5,6,7,8,9 and 10 consecutive heads.

For example, when 5 heads start from flip no. 1, 6th flip can only be tails and the rest can be anything - which is 24 possibilities, the same when heads are at the end. But when they are in the middle, the first flip befpre and after have to be tails (to maintain only 5 in a row) - this means 23 possibilities. In total, for 5 in a row, 64. Using the same method on other number of consecutive heads ther is a total of 112 favorable outcomes which is correct.

However, is there a less kindergartenish way to do this?

Everything is in the title, basically. We flip a coin 10 times. What is the probability of at least 5 consecutive heads?

Homework Equations

The Attempt at a Solution

I thought it was like this: Those 5 heads can start at spots 1-6 in 10 flips, so there are 6 possibilities. The rest of times, we can get anything, so there are 2^5 possibilities. That means 6*2^5 in total (favorable outcomes) Total outcomes: 2^10 so P=(6*2^5)/(2^10)

However, this is supposedly not correct. Can someone tell me why and provide the solution? Thanks.

RGV

i don't think so

most probability questions don't have a neat solution

If all are head, only one event, but you're counting it 6 times. At least 5.

Isolated group of 5,6,7,8,9 &10

Using the same method on other number of consecutive heads ther is a total of 112 favorable outcomes which is correct.

However, is there a less kindergartenish way to do this?

I thought it was like this: Those 5 heads can start at spots 1-6 in 10 flips, so there are 6 possibilities. That means

6*2^5 in total (favorable outcomes)

To get this in painful detail, you can follow my journey through these three posts on marknelson.us. The middle article details the path to the answer. (Note: the board does not allow me to post links. If you go to marknelson.us and search on "heads", the three articles in question will pop up) Innumeracy, Revisited 20 Heads In a Row - What Are the Odds? A Big Problem That Doesn't Need a BigNum

- Mark

To get this in painful detail, you can follow my journey through these three posts on marknelson.us. The middle article details the path to the answer. (Note: the board does not allow me to post links. If you go to marknelson.us and search on "heads", the three articles in question will pop up) Innumeracy, Revisited 20 Heads In a Row - What Are the Odds? A Big Problem That Doesn't Need a BigNum

- Mark

>The calculation is wrong. That's why there are three articles instead of one :-) The second article is the one with the correct calculation.

- Mark

A good way to visualize all the possibilities is to think of the possibilities in sets, where the run of at least five consecutive heads starts at some toss, n, and a set includes all possibilities for some n. The sets of permutations can be specified by placing the first head of the run of at least five consecutive heads at some place, n, right after a tail (excluding n=1), where the sets are ordered for n=1,2,3,4,5, and 6 in the following way: H, H, H, H, H, ..., ..., ..., ..., ... respresents the set of all combinations whose runs of at least five consecutive heads start with the first toss. The following five tosses can occur in any way; consequently, there are 2x2x2x2x2 = 32 ways these can occur. T, H, H, H, H, H, ..., ..., ..., ... represents the set of all combinations whose runs of at least five consecutive heads start with the second toss. The following four tosses can occur in any way; consequently, there are 2x2x2x2 = 16 ways these can occur. ..., T, H, H, H, H, H, ..., ..., ... represents the set of all combinations whose runs of at least five consecutive heads start with the third toss. The first toss can occur in two ways, and the last three can occur in any way; consequently, there are 2x2x2x2 = 16 ways these can occur. ..., ..., T, H, H, H, H, H, ..., ... represents the set of all combinations whose runs of at least five consecutive heads start with the fourth toss. The first two tosses can occur in any way, and the last two can occur in any way; consequently, there are 2x2x2x2 = 16 ways these can occur. ..., ..., ..., T, H, H, H, H, H, ... represents the set of all combinations whose runs of at least five consecutive heads start with the fifth toss. The first three tosses can occur in any way, and the last one can occur in two ways; consequently, there are 2x2x2x2 = 16 ways these can occur. ..., ..., ..., ..., T, H, H, H, H, H represents the set of all combinations whose runs of at least five consecutive heads start with the sixth toss. The first four tosses can occur in any way; consequently, there are 2x2x2x2 = 16 ways these can occur.

By adding 32 + 16 + 16 + 16 + 16 + 16, it then follows that there are 112 distinct combinations (permutations; order matters) of ten tosses, each with a run of at least five consecutive heads. Also, there are 2x2x2x2x2x2x2x2x2x2 = 1024 ways a coin can be tossed ten times. Therefore, the probability of getting a run of at least five consecutive heads in ten tosses of a coin is 112/1024 = .109375 or 10.9375 %. Keep in mind that probability is a fancy term for the long term relative frequency of an event of a random phenomenon and is what one would tend to observe in a very long series of trials. If anyone is so inclined to verify this, try tossing a coin one thousand times and recording the number of sets of ten tosses out of one hundred where there were runs of at least five consecutive heads. If possible, schedule a coin toss event and have a group of friends, classmates, etc. carry out sets of ten tosses simultaneously to expedite this otherwise slow process. Then report back with your numbers.

Two threads necro-merged...