Saltar al contenido
Omnikalc

Calculadora del número armónico: H(n), coleccionista, pila de libros y ordenación rápida

Introduce n para obtener el número armónico H(n) y sus principales aplicaciones: 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.

Actualizado el
Tus datos

Valor fuera de rango

Resultados

Número armónico H(n) = 1 + 1/2 + ... + 1/n

7,4855

Compras esperadas para completar una colección de n cromos (n × H(n))
7485,5
Voladizo de una pila de libros, en longitudes de libro (H(n) / 2)
3,743
Comparaciones medias de la ordenación rápida (2(n+1)H(n) − 4n)
10.986
H(n) menos ln(n) (tiende a 0,5772)
0,5777

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.

Preguntas frecuentes

¿Qué es un número armónico?

El número armónico H(n) es la suma de los inversos de los n primeros enteros: 1 + 1/2 + 1/3 + ... + 1/n. Crece sin límite, pero muy despacio, como el logaritmo neperiano: H(n) vale aproximadamente ln n + 0,5772. La suma de los 1000 primeros términos es solo de 7,49, y hacen falta unos 12.367 términos para superar 10, y 1,5 × 10⁴³ términos para alcanzar 100.

¿Dónde aparecen los números armónicos?

Aparecen en el problema del coleccionista de cromos, donde el número medio de compras para obtener los n cromos es n × H(n). Dan el número medio de récords en una sucesión aleatoria, el coste medio de la ordenación rápida, el voladizo de una pila de bloques (el problema del apilamiento armónico) y el tiempo medio de muchos procesos aleatorios. Cada vez, la suma de los 1/k procede de un tiempo de espera o de una probabilidad de 1/k.

¿Cómo se calcula H(n) sin hacer la suma?

Para un n grande, la fórmula de Euler-Maclaurin da H(n) = ln n + γ + 1/(2n) − 1/(12n²) + 1/(120n⁴) − ..., donde γ = 0,5772156649 es la constante de Euler-Mascheroni. La calculadora usa los cinco primeros términos. El error es inferior a 1/(252 n⁶), que es minúsculo: para n = 5 el resultado es 2,283334 frente a 2,283333 exacto.

¿Sobresale de verdad tanto la pila de libros?

En teoría sí: n bloques idénticos apilados con los mejores desplazamientos alcanzan un voladizo de H(n) / 2 longitudes de bloque, y con 4 bloques ya supera una longitud de bloque. El voladizo crece sin límite, pero muy despacio, como la mitad del logaritmo de n. En la práctica, hace falta un equilibrio perfecto, así que el resultado es el límite ideal, no una receta para una torre estable.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.