expected value

gistfile1.txt

import random
import pprint

def run(tries):
  count = 0
  for i in range(tries):
     if random.randrange(1<<count) <= 0:
       count += 1
  return count


for s in range(1, 100):
  count = 0
  runs = 100000
  for i in range(runs):
    runcount = run(s)
    count += runcount
  print s, count * 1.0 / runs