Bonjour!!
Bonne année!!
Est-ce que quelqu'un pourrait m'aider, ou me donner quelques pistes
sur un exercice...

On note f(n) le nombre de façons de placer les parenthèses dans le calcul
d'une somme x1+x2+...+xn. Ainsi, f(1)=f(2)=1 mais f(3) =2

Calculer f(4) et f(5)
Montrer que pour tout entier n 2
f(n)= (de k=1 à k=n-1) f(k)f(n-k)

J'ai trouvé f(4)=5 et f(5)=14..mais je n'arrive pas à démontrer l'égalité...Faut-il
raisonner par récurrence?J'ai essayé mais ça ne marche pas..
Je vous remercie d'avance
Au revoir et encore bonne année 2004