Comment c'est calculé
Zéro a une partition vide, donc p(0) = 1. Les termes eux-mêmes ne sont pas listés à l'écran, seulement leur nombre.
p(n) par le théorème pentagonal
D’où viennent les nombres
- Nombre
Exemple
p(5) = 7. Ce sont 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1 et 1+1+1+1+1.
Questions
3+1 et 1+3, deux partitions ?
Non, une seule. L'ordre ne compte pas.
En quoi ça diffère des combinaisons ?
Ici la somme égale n, et le nombre de termes n'est pas fixé d'avance.
Pourquoi un plafond à 200 ?
Au-delà, le nombre de partitions croît vite ; pour un calculateur courant, cette plage suffit.