What are the odds of 5 or more heads or tails in a row out of 20 coin tosses?
I think that this problem is very difficult partly because it does not have a closed form algebraic solution. I was able to solve it with a Markov transition matrix or a recursive solution. Here is the exact answer using 10 coin tosses and different size streaks from 2 to 10. The extreme cases of 2 and...