Return to Question

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{\log n}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.

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{\log_2n}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.

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.

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{\log n}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.

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.

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.