Aller au contenu
OneKitly

Il y a 42 façons de décomposer dix, et 190 millions pour cent

Publié le 26/10/2026 · 3 min de lecture · Calculateurs du quotidien

Daniel Okonkwo

Daniel Okonkwo — Développeur front-end et rédacteur Tech chez OneKitly

Performance web · Formats de fichiers

Vérifié à partir de 2 sources

Voir le profil →
En bref

Une partition d'un nombre est une façon de l'écrire en somme d'entiers positifs sans que l'ordre compte : quatre s'écrit 4, 3+1, 2+2, 2+1+1 et 1+1+1+1 — cinq façons. Pour dix, il y en a 42, assez peu pour tenir sur une page. Pour cinquante, 204 226. Pour cent, 190 569 292, et pour deux cents, un peu moins de quatre mille milliards. C'est la croissance qui compte : doubler l'entrée de cent à deux cents multiplie la réponse par environ vingt mille, bien plus vite que tout polynôme et bien plus lentement qu'un doublement par unité. Il n'existe pas de formule close simple, et l'expression asymptotique qui décrit la croissance fait intervenir la racine carrée de n en exposant.

Publicité

p(10) = 42, p(50) = 204 226, p(100) = 190 569 292, p(200) = 3 972 999 029 388. Doubler l'entrée de cent à deux cents multiplie le compte par vingt mille.

Une approximation juste à cinq pour cent près

Hardy et Ramanujan ont produit en 1918 une formule asymptotique dont le terme principal suit déjà de près la vérité : elle donne environ 199 millions là où la réponse exacte vaut 190 569 292, soit 4,6 pour cent de trop, et environ 4,10 mille milliards contre 3,97 mille milliards exacts à deux cents, soit 3,2 pour cent de trop. L'erreur diminue quand n grandit — c'est le sens d'asymptotique — et ne disparaît jamais. Rademacher a ensuite transformé l'approximation en série convergente exacte, si bien que la valeur se calcule à toute précision voulue ; mais la formule courte reste celle qu'il faut retenir, car elle rend visible la forme de la croissance là où une série exacte ne le fait pas.

C'est l'indifférence à l'ordre qui rend le problème dur

Si l'ordre comptait, la réponse serait triviale : le nombre de sommes ordonnées d'entiers positifs valant n est exactement deux puissance n−1, formule que chacun dérive en une ligne. Exiger que 3+1 et 1+3 soient la même partition détruit cette structure et laisse un problème de dénombrement sans formule produit, sans récurrence simple sur le seul n, et sans forme close. C'est une leçon récurrente en combinatoire : supprimer une distinction rend d'ordinaire le comptage plus dur et non plus facile, car les objets comptés perdent la symétrie qu'une formule aurait exploitée.

Chiffres
La fonction de partition en quatre points
np(n)Chiffres
10422
50204 2266
100190 569 2929
2003 972 999 029 38813
Calculateur de la fonction de partitionCalcule p(n), le nombre de façons d'écrire un entier comme somme d'entiers positifs sans tenir compte de l'ordre — ainsi 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 donne p(4) = 5. Utilise la récurrence pentagonale d'Euler en grands entiers, exact jusqu'à n = 500.Essayer l'outil →
Publicité

Questions fréquentes

Comment calcule-t-on alors la valeur exacte ?
D'ordinaire par une récurrence qui construit chaque valeur à partir des précédentes, avec une formule dont les termes alternent de signe et dont les indices proviennent d'une suite de nombres pentagonaux. Elle est assez rapide pour qu'un ordinateur portable atteigne des n de l'ordre du millier sans effort, et c'est pourquoi un outil rend p(500) instantanément sans mathématiques savantes à l'exécution. La formule asymptotique sert à comprendre, la récurrence à calculer : une division du travail qu'on retrouve partout en calcul numérique.
Les partitions servent-elles hors des mathématiques pures ?
Oui, partout où des objets indiscernables sont regroupés et où c'est le regroupement qui compte. Le nombre de configurations d'énergie distinctes de particules identiques à total donné est un compte de partitions, ce qui installe la fonction en physique statistique ; le nombre de formes distinctes qu'un ensemble d'objets identiques peut prendre en se répartissant dans des cases en est un aussi, ce qui l'installe en ordonnancement et en remplissage. Dans chaque cas, la difficulté est celle d'ici — les objets sont interchangeables, si bien que les formules propres qui les supposent étiquetés ne s'appliquent pas.

Articles qui pourraient t'intéresser

Tous les guides →

Outils similaires

Sources

Tu as repéré une erreur dans cet article ?