Recently I was discussing hitting streaks with my dad and I said "If you flip a coin a million time you're bound to get a streak of a hundred."(adsbygoogle = window.adsbygoogle || []).push({});

I am not sure if this is actually true and I am having some trouble figuring it out.

The more general question that I would like to be able to answer is what is the probability that you will get a streak of k heads when you flip a coin n times?

I found this article "http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-spring-2005/lecture-notes/l24_spcl_topics.pdf" [Broken]

It explaines how to solve this however it requires k base cases. For k=100, this method is kind of useless. Can anyone think of a good way to solve this for large k and n?

PS. Using a computer is certainly okay.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Probability of coin flipping streaks.

Loading...

Similar Threads - Probability coin flipping | Date |
---|---|

I Probability of getting 3 heads or more in 20 coin flips | Jun 19, 2016 |

What happens if you flip an infinite heads and tails coin? | Jan 6, 2015 |

Regarding probability bound of flip coins | Aug 7, 2013 |

Probability : Rolling Dice, Flipping Coins, etc. | May 13, 2012 |

Probability question regarding 670 coin flips | Jan 4, 2012 |

**Physics Forums - The Fusion of Science and Community**