20

Part of 2006 Stanford Mathematics Tournament

Problems(1)

Source:

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)