La formula generale per i Catalan è $C_n={2n\choose n}-{2n\choose n-1}=\frac{1}{n+1}{2n\choose n}$. Sto provando a dimostrarla a partire direttamente dalla formula ricorsiva ma non ci sto granchè riuscendo
.24. Ciancica: la donna in carriera (staffetta)
Re: 24. Ciancica: la donna in carriera (staffetta)
Per non rallentare la staffetta mi son permesso di postare il nuovo problema qui: viewtopic.php?f=16&t=16021.
La formula generale per i Catalan è $C_n={2n\choose n}-{2n\choose n-1}=\frac{1}{n+1}{2n\choose n}$. Sto provando a dimostrarla a partire direttamente dalla formula ricorsiva ma non ci sto granchè riuscendo .
La formula generale per i Catalan è $C_n={2n\choose n}-{2n\choose n-1}=\frac{1}{n+1}{2n\choose n}$. Sto provando a dimostrarla a partire direttamente dalla formula ricorsiva ma non ci sto granchè riuscendo
.