Por @Alvy — 4 de Febrero de 2008

En todos los libros de texto que hablan de probabilidad se utilizan siempre dados, monedas y urnas con bolas para poner ejemplos de objetos que proporcionan una forma teórica de ver el azar y las probabilidades de los sucesos.

En estos ejercicios las monedas siempre tienen un 50 por ciento de probabilidades de caer de cara o cruz. Sin embargo, en nuestro imperfecto MundoReal™ las cosas no son tan sencillas como en la teoría: una moneda puede estar ligeramente sesgada y producir resultados del estilo 49% caras 51% cruces o incluso haber sido «cargada» por un tramposo y tener una distribución diferente (75% caras y 25% cruces, por ejemplo).

Un interesante problema teórico es como anular esos sesgos, sean intencionados o initencionados cuando se necesitan bits «realmente aleatorios». En How to extract bits from coin flips han recordado uno de los métodos clásicos, atribuido a John Von Neumann, para lograr precisamente eso. Un poco más abajo está la solución.

.
.
.

  • Llamemos C a «cara» y Z a «cruz»
  • Se lanza la moneda dos veces seguidas
  • Si el resultado es CZ lo llamamos 0
  • Si el resultado es ZC lo llamamos 1
  • Si salen CC o ZZ ignoramos el resultado y repetimos
  • (… Repetir tantas veces como sea necesario…)
  • La secuencia obtenida tiene ceros y unos al 50%

Este sistema puede extenderse todo lo que sea necesario y admite variantes con otro tipo de objetos o fuentes de datos diferentes a las monedas, tales como dados, siempre que el sesgo se mantenga a lo largo del tiempo.

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


Wizard: The Life And Times Of Nikola Tesla

EUR 14,21 (Reseña en Microsiervos)

Comprar


La proporción áurea: La historia de phi, el número más sorprendente del mundo

EUR 6,64 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección