Media San Petersburgo

from random import random
from math import pow

CARA = True;
CRUZ = False;

def lanzar_moneda():
  return random()<0.5;

def jugar():
  contador = 0
  while(lanzar_moneda()):
    contador = contador + 1

  if contador > 0:
    return pow(2, contador)

  return 0

def media_jugar_n_veces(n):
  suma = 0
  for i in range(0, n):
    suma = suma + jugar()
  return suma / n

if __name__ == '__main__':

  print media_jugar_n_veces(1000000)