Pagina 2 di 2

Re: 24. Ciancica: la donna in carriera (staffetta)

Inviato: 18 giu 2011, 17:16
da Sonner
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 :P .