Aufgabe:
Cn bezeichne die n-te Catalan-Zahl. Zeigen Sie: Es gibt genau Cn−2 Möglichkeiten, ein konvexes n-Eck durch Diagonalen in lauter Dreiecke zu zerlegen, wenn keine zwei Diagonalen einander überschneiden dürfen.
Vielleicht hat ja hier wer eine idee.
Hilfe...
