Texte intégral
Exercice given at the end of Leure.
By definition, a forewithk trees is a sequence (t, . . . ,tk) ofktrees. Denote byFn(k) the set of all fores withktrees andnvertices. Find a formula for|Fn(k)|.
Hint. Extend the bijeion between trees of sizenandS()n to a bijeion betweenFn(k)andS(k)n .
Documents relatifs
[r]
Nathalie Van de Wiele - Physique Sup PCSI - Lycée les Eucalyptus - Nice Série d’exercices
Soit E l’ensemble des fonctions continues de [−1, 1] dans R muni de l’addition de fonctions et de la multiplication d’une fonction par un r´eel.. Montrer que E est un
Mais un intervalle ouvert non vide de R est non d´ enombrable (car en bijection avec R , si on ne veut pas admettre ce r´ esultat), donc ne peut ˆ etre un sous-ensemble de l’ensemble
[r]
[r]
[r]
[r]
