Skip to main content
2 of 4
added 2 characters in body
Fedor Petrov
  • 108.9k
  • 9
  • 264
  • 460

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 $\log_2 n$ 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.