Le nombre harmonique H(n) est la somme 1 + 1/2 + 1/3 + … + 1/n, un nombre qui croît comme le logarithme. Le calculateur de nombre harmonique donne H(n) et trois usages classiques : les tirages pour collectionner n vignettes, le porte-à-faux d’une pile de livres et les comparaisons moyennes du tri rapide.
Comment se fait le calcul
- Saisissez le nombre n de termes : pour une collection de vignettes, le nombre de vignettes différentes, pour une pile, le nombre de livres, pour un tri, le nombre d’éléments.
- Le calculateur calcule le nombre harmonique H(n) = 1 + 1/2 + 1/3 + … + 1/n avec la formule asymptotique ln n + γ + 1/(2n) − 1/(12n²) + 1/(120n⁴), où γ = 0,5772 est la constante d’Euler-Mascheroni.
- La formule est exacte à environ 8 chiffres dès n = 5, et l’erreur baisse vite quand n grandit.
- Lisez le nombre harmonique et ses usages : le collectionneur de vignettes, le porte-à-faux d’une pile de livres et le coût moyen du tri rapide.
Exemple
Prenez n = 1 000. Le nombre harmonique est H(1 000) = ln 1 000 + 0,5772 + 1/2 000 − 1/12 000 000 = 7,4855. Un collectionneur qui veut les 1 000 vignettes différentes à partir de pochettes aléatoires a besoin en moyenne de 1 000 × 7,4855 = 7 485,5 tirages. Une pile de 1 000 livres identiques, chacun en équilibre sur le suivant, peut dépasser la table de H(1 000) / 2 = 3,743 longueurs de livre. Un tri rapide de 1 000 éléments fait en moyenne 2 × 1 001 × 7,4855 − 4 000 = 10 986 comparaisons. H(1 000) − ln 1 000 vaut 0,5777, proche de la constante d’Euler 0,5772.
Pourquoi c’est utile
Le calculateur aide les étudiants en probabilités, en informatique et en analyse, et les curieux, à calculer un nombre harmonique pour un grand n sans additionner tous les termes, et à voir où il apparaît. Il sert à l’analyse des algorithmes, à estimer la taille d’une collection, et au casse-tête de la pile penchée.
À savoir
Utilisez le résultat pour n supérieur ou égal à 5, où la formule est très précise. Pour un petit n, additionnez les inverses à la main. Rappelez-vous que le résultat du collectionneur est une moyenne : le nombre réel de tirages varie beaucoup, et les dernières vignettes prennent le plus de temps, puisque la dernière seule demande environ n tirages en moyenne.
Outils liés
Le calculateur du collectionneur de vignettes donne le détail du problème de collection avec les probabilités, celui de la moyenne harmonique utilise les inverses dans une moyenne, celui du logarithme donne ln n, et celui de la valeur espérée couvre les moyennes de variables aléatoires.