El número armónico H(n) es la suma 1 + 1/2 + 1/3 + … + 1/n, un número que crece como el logaritmo. La calculadora del número armónico da H(n) y tres usos clásicos: las compras para completar una colección de n cromos, el voladizo de una pila de libros y las comparaciones medias de la ordenación rápida.
Cómo se hace el cálculo
- Introduce el número n de términos: para una colección de cromos, el número de cromos distintos; para una pila, el número de libros; para una ordenación, el número de elementos.
- La calculadora calcula el número armónico H(n) = 1 + 1/2 + 1/3 + … + 1/n con la fórmula asintótica ln n + γ + 1/(2n) − 1/(12n²) + 1/(120n⁴), donde γ = 0,5772 es la constante de Euler-Mascheroni.
- La fórmula es exacta con unas 8 cifras desde n = 5, y el error baja deprisa cuando n crece.
- Lee el número armónico y sus usos: el coleccionista de cromos, el voladizo de una pila de libros y el coste medio de la ordenación rápida.
Ejemplo
Toma n = 1000. El número armónico es H(1000) = ln 1000 + 0,5772 + 1/2000 − 1/12.000.000 = 7,4855. Un coleccionista que quiere los 1000 cromos distintos a partir de sobres aleatorios necesita de media 1000 × 7,4855 = 7485,5 compras. Una pila de 1000 libros idénticos, cada uno en equilibrio sobre el siguiente, puede sobresalir de la mesa H(1000) / 2 = 3,743 longitudes de libro. Una ordenación rápida de 1000 elementos hace de media 2 × 1001 × 7,4855 − 4000 = 10.986 comparaciones. H(1000) − ln 1000 vale 0,5777, cercano a la constante de Euler 0,5772.
Por qué es útil
La calculadora ayuda a estudiantes de probabilidad, de informática y de análisis, y a los curiosos, a calcular un número armónico para un n grande sin sumar todos los términos, y a ver dónde aparece. Sirve para el análisis de algoritmos, para estimar el tamaño de una colección, y para el acertijo de la pila inclinada.
Qué conviene saber
Usa el resultado para n mayor o igual que 5, donde la fórmula es muy precisa. Para un n pequeño, suma los inversos a mano. Recuerda que el resultado del coleccionista es una media: el número real de compras varía mucho, y los últimos cromos son los que más tardan, ya que el último por sí solo requiere unas n compras de media.
Herramientas relacionadas
La calculadora del coleccionista de cromos da el detalle del problema de la colección con las probabilidades, la de la media armónica utiliza los inversos en una media, la del logaritmo da ln n, y la del valor esperado cubre las medias de variables aleatorias.