3
$\begingroup$

I have a sequence of length $N$ consisting of $M$ ones and $N-M$ zeros. I am trying to find the number of possible arrangements that produce a sequence in which there exist at least K consecutive zeros.

Any input on how to approach this is appreciated.

  • 0
    I assume all sequences of $M$ ones and $N - M$ zeroes are a priori equally likely?2012-11-27
  • 0
    @Jean at least K. yes the sequences are equally likely but for a given sequence with fixed number of 0s and 1s I am looking for the number of possible derangements that have at least K consecutive zeros.2012-11-27

4 Answers 4