Bonjour à tous!!!!
Je révise des exercices de maths et je suis bloquer sur un exercice car notre prof nous a fait un cours bidon dessus et j'arrive pas à m'en sortir. ET en plus, je suis bidon en maths!
Je vous donne un bout du sujet de l'exercice :
un arbre enracine plan, C'est soi un seul noeud(racine),soit un k uplet(.,A1,..Ak) ou k>=1 et les Ai sont des arbres enracine plans.
- representez graphiquement les arbres enracines plans a au plus 4 noeuds(racine,noeud interne,feuille),comptez les. 'an' est le nombre de tels arbres à n noeuds.
- traduire la definition recursive en une equation pour la serie generatrice : A(x) = somme avec n>=0 de an*xn
- resolvez l'equation...
Voila, je vous demande pas de tout faire. J'aimerai connaitre la démarche a suivre.
Merci pour votre aide!!
-----