1
$\begingroup$

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


$\endgroup$
3
  • 2
    $\begingroup$ Please see the FAQ for sites where this question would fit better. $\endgroup$ Nov 20, 2012 at 20:58
  • $\begingroup$ What if $p$ is irrational? $\endgroup$
    – Josh
    Nov 21, 2012 at 13:44
  • $\begingroup$ @Mark: I also posted this question in mathexchange (after Dougkas comment). Robert Israel also asked this question, and my answer: You right, in the case of irrational $p$ we can't have exactly $Np$ $1$'s. However, for very large $N$ we can approximate it with "error" small as we want. By the way, in this site : j.ee.washington.edu/~bilmes/classes/ee515a_spring_2012/… you can find a lecture notes in which there are some nice properties of type class (starting from page 13 in the pdf), which maybe will help. $\endgroup$
    – Dan1
    Nov 21, 2012 at 14:21

0

Browse other questions tagged or ask your own question.