Un grand classique de l'agrégation (http://perso.eleves.ens-rennes.fr/~flem ... itions.pdf) ressemble beaucoup à ton problème à la différence près qu'on fixe le nombre k de terme dans la somme qui définie ta partition par exemple pour ton exemple 5, pour k=3 on a
5=5
5=4+1
5=3+1+1
5=3+2
Donc seulement 4 possibilités. (avec les notation du pdf pour les )
Là encore il ne s'agit que d'un équivalent (ce qui veut dire que pour grand est de l'ordre de grandeur de ...).