Tira un dado justo hasta que hayan aparecido las seis caras; el número esperado de tiradas es 14.7 (primer y segundo enlace, la misma suma factorizada y desarrollada). El razonamiento es de una línea: mientras falten k caras, cada tirada tiene probabilidad k/6 de ser nueva, así que la espera hasta la siguiente cara nueva es un ensayo geométrico con esperanza 6/k, y el total es 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6. El tercer enlace ejecuta el problema con cinco cupones y obtiene 11.416666666667. El cuarto, 6⁶ = 46656, es el número de sucesiones posibles de seis tiradas: la herramienta equivocada para esta pregunta, pero el denominador correcto para una relacionada: la probabilidad de que las seis primeras tiradas ya muestren las seis caras es 6!/46 656, que apenas pasa del 1.5 por ciento.
La forma de la respuesta importa más que el número: n·H_n crece como n ln n, así que el coste está casi todo en los últimos cupones. Cien de algo cuesta 100·H₁₀₀ = 518.7 intentos, de los cuales el último solo da cuenta de cien; el primero es una sola tirada. Esa asimetría es por lo que los esquemas de fichas gratis parecen atascarse al final, por lo que la última figura de un álbum de cromos es la cara, y por lo que los algoritmos aleatorizados que necesitan ver todos los valores pagan el mismo precio armónico. La dispersión va en la misma dirección: la distribución del tiempo de espera reescalado se aproxima a la ley de Gumbel, que tiene una cola derecha larga, así que el coleccionista con mala suerte tiene mala suerte en una cantidad grande y predecible.
Respuesta
14.7
Cómo leerla
Seis veces el sexto número armónico. El segundo enlace es la misma suma término a término; el tercero, cinco cupones en lugar de seis; el cuarto, todas las sucesiones de seis tiradas.
Fuente
the coupon collector's problem in Feller, 'An Introduction to Probability Theory and Its Applications', volume 1 (1950), where it is posed as the baseball-card question; the expectation n·H_n and the Gumbel limit of the rescaled waiting time are standard
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.