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 — Développeur front-end et rédacteur Tech chez OneKitly
Performance web · Formats de fichiers
Vérifié à partir de 2 sources
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.
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.
| n | p(n) | Chiffres |
|---|---|---|
| 10 | 42 | 2 |
| 50 | 204 226 | 6 |
| 100 | 190 569 292 | 9 |
| 200 | 3 972 999 029 388 | 13 |
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 ?