Hello,

Consider the set of sequences of zeroes and ones of length $N$ with $k$ ones (or, Np ones where $p=k/N$). We draw randomly and uniformly a sequence from this set.

I want to show that with probability tending to $1$ as $N→∞$, there are approximately $kN/2$ (or $Np/2$) ones in the first half of this sequence.

Thank you!

SOLVED