Calculadora del coleccionista de cupones

Introduce el número de elementos distintos para hallar las extracciones esperadas para reunirlos todos.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

El problema del coleccionista de cupones es un resultado clásico de la teoría de la probabilidad: si extraes elementos al azar (con reemplazo) de un conjunto de n tipos distintos, ¿cuántas extracciones cabe esperar antes de haber reunido todos los tipos al menos una vez? El número esperado es n·Hn, donde Hn es el n-ésimo número armónico (1 + 1/2 + 1/3 + ... + 1/n), que para n grande se aproxima bien con n·ln(n) + γn.

Lo contraintuitivo es que reunir los últimos elementos que faltan lleva un tiempo desproporcionado: conseguir solo el último tipo requiere en promedio n extracciones. Los estadísticos y los informáticos usan esta fórmula para analizar cosas como las colisiones en tablas hash y los algoritmos aleatorizados, y también explica experiencias del mundo real como completar todos los cromos de un álbum o todos los aspectos de personajes de un juego de cajas de botín.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras