Bonjour,

Voici le rappel du problème :

"Soit Xn un ensemble fini de cardinal n, Tn nombres de partition de
Xn, trouver une récurrence entre Tn+1 et Tn"

3 réponses sont proposées

2 avec le même résultat :

Celles de Vincent Pinte :
"il y a somme de i = 0 à n partitions, soient 2 puissance n
donc T(n+1) / Tn = 2"

et de boroli :
"Tn+1 = 2 Tn"

Et 1 différente de Michel Petitjean :
"On trouve dans les bouquins, pour le nombre de
partitions de n elements en k groupes:
P(n,k) = k * P (n-1,k) + P (n-1,k-1)
Puis: Tn = P(n,1) + P(n,2) + ... + P (n,k)"


Bons jeux, a bientôt,

Philippe D. (Modérateur)