Una de las joyas mínimas de la aleatoriedad: extraer justicia perfecta de una fuente sesgada sin conocer el sesgo.
La moneda justa
Enunciado
Tienes una moneda sesgada, pero no sabes cuánto.
Puede salir cara más veces que cruz, o al revés; lo único que sabes es que su sesgo es fijo.
Puedes lanzarla tantas veces como quieras, pero no puedes usar ninguna otra moneda ni ningún otro mecanismo aleatorio.
Debes producir al final un resultado perfectamente justo: cara o cruz, cada uno con probabilidad exacta de 1/2.
¿Cómo lo harías?