Le Parentesi di un Prodotto e i Numeri di Catalan
Problema Siano dati n numeri \(x_{1},x_{2}, \cdots x_{n}\), nell’ordine prescritto. Calcolare il numero \(C_{n}\) dei possibili modi di posizionare le parentesi per moltiplicare il prodotto degli n numeri, senza modificare l’ordine dato. SuggerimentoSe \(n=2\) abbiamo un solo caso: \((x_{1} x_{2})\).se \(n=3\) abbiamo i seguenti casi: \(((x_{1} x_{2})x_{3}), (x_{1}(x_{2}x_{3}))\).Se \(n=4\) abbiamo Leggi tutto…


