exo7 2923

Soient $x_1,\dots,x_n$ $n$ réels. Pour calculer la somme $x_1+\dots+x_n$, on place des parenthèses de façon à n’avoir que des additions de deux nombres à effectuer. Soit $t_n$ le nombre de manières de placer les parenthèses (on pose $t_1 = 1$).