Die Suche nach einer kombinatorischen Problemdefinition

Question

Wir sind „N“ Paare von Klammern angegeben, das heißt „N“ öffnende Klammer „(“ und „N“ schließende Klammer „)“. Wir sind aufgefordert, die Anzahl der Möglichkeiten zu finden, um Sequenz von 2N Klammern , die gut sind , d. wir nicht schließen vor dem Öffnen.

Ich brauche eine Definition für GOOD Sequences zu finden, dass ich für den Rest des Problems verwenden kann.

Answer 1

Catalan Zahlen!