Niech \(\displaystyle{ c_{n}}\) oznacza liczbę sposobów którymi można rozmieścić nawiasy w iloczynie \(\displaystyle{ x_{1} ... x_{n}}\). Przyjmujemy, że \(\displaystyle{ c_{0}=0}\). Oczywiście \(\displaystyle{ c_{1}=c_{2}=1}\). Wyznaczyć wartości \(\displaystyle{ c_{3}}\) i \(\displaystyle{ c_{4}}\) Pokaż, że
\(\displaystyle{ c_{n}= \sum_{i=0}^{n} c_{i}c_{n-i}}\)