Skip to main content
1 of 4

Probability of at most $K$ consecutive zeroes in a sequence of 0s and 1s

I want to prove that in a sequence W of length n, consisting of 1s and 0s, $P$( in $W$ there is at most $\frac{logn}2 $ consecutive zeroes ) $\leq \frac{K}{n} $ for some constant K. Can anyone help me start on the problem or refer me to some literature that could be of help.

Thank you very much.