gistfile1.py

from random import randint

def run(goal, runs):
  total = 0
  for x in xrange(runs):
    sequence = []
    for i in xrange(3):
      sequence.append(randint(0,1))
    while sequence[-3:] != goal:
      sequence.append(randint(0,1))
    total += len(sequence)
  return total / runs

print run([1, 0, 1], 1000000)
print run([0, 1, 1], 1000000)