MathDB
Bits

Source:

March 15, 2010
probability

Problem Statement

Given a random string of 33 bits (0 or 1), how many (they can overlap) occurrences of two consecutive 0's would you expect? (i.e. "100101" has 1 occurrence, "0001" has 2 occurrences)