Dénombrement de partitions

par **Modulo-12** » 13 Sep 2008, 13:36

Bonjour, j'essaye un exercice tiré d'un site d'un enseignant en CPGE

On me donne n

2

J'ai une partie E de [[1,n]] avec nE et le cardinal de E = q+1 (q [[0,n-1]]

Et je dois donner le nombre de partitions de [[1,n]] contenant E .

Je ne vois pas du tout comment procéder !

Merci de l'aide !

par **nuage** » 13 Sep 2008, 14:50

Salut,
une partition de

contenant

correspond à une partition de

ou est égale à

.

par **Modulo-12** » 13 Sep 2008, 14:56

Merci pour la réponse ! Mais je ne vois toujours pas le moyen d'arriver au résultat ! Je ne sais pas dénombrer des partitions en d'autres termes !

par **nuage** » 13 Sep 2008, 15:07

Salut,
ce n'est pas vraiment facile.
Tu peux regarder les nombres de Bell

par **Modulo-12** » 13 Sep 2008, 16:00

J'avais déja lu tout ça ! Mais sans résultat ! Enfin... si quelqu'un a une idée...

Dénombrement de partitions

dénombrement de partitions

Qui est en ligne