Rapport de TP#
Pour les ensembles combinatoires suivant, définissez dans Sage la série génératrice correspondante en vous basant sur une description combinatoire récursive et calculez les premiers coefficients.
Les mots binaires#
Les mots sur l’alphabet \(\{0,1 \}\)
\(0, 1, 00, 01, 10, 11, 000, 001, \dots\)
Les Palindromes#
Les palindromes sur l’alphabet \(\{a, b \}\), c’est à dire les mots qui se lisent de la même façon de gauche à droite ou de droite à gauche.
\(a, b, aa, bb, aaa, aba, bab, bbb, \dots\)
Les arbres ternaires#
Les arbres dont tous les noeuds ont 3 fils.
Les arbres à niveau binaires / ternaires#
Arbres dont la racine a deux fils, les noeuds de niveau 1 (fils de la racine) ont 3 fils, les noeuds de niveau 2 ont 2 fils, etc.