Letterpress

Letterpress is a minimal, Markdown based blogging system written in Python.

The Probability of Runs of K Consecutive Heads in N Coin Tosses

What’s the probability that at least one run of <var>k</var> consecutive heads occurs in <var>n</var> coin tosses? It’s an interesting problem with several interesting solutions.