De combien de façons peut-on répartir n objets identiques ?
Voilà le problème posé.
Testons les premières valeurs de n :
N(1) = 1 (1)
N(2) = 2 (1,1) ou (2)
N(3) = 3 (1,1,1) (1,2) ou (3)
N(4) = 5 (1,1,1,1) (1,1,2) (1,3) (2,2) (4)
On a donc une suite de nombres commençant par 1, 2, 3, 5.
On peut alors consulter l'encyclopédie en ligne des suites d'entiers. La deuxième réponse fournie, nommée A000041, correspond à notre problème : number of partitions of n (the partition numbers). On peut ensuite suivre les nombreux liens proposés...
Source : fr.sci.maths ...