Πόσοι Τρόποι Παρενθετοποίησης Υπάρχουν στην Παράσταση a^(b^(c^(d^e))) ; – Ακολουθία Catalan

Με την προσθήκη παρενθέσεων, η παράσταση a^bc μπορεί να ερμηνευτεί με δύο διαφορετικούς τρόπους: είτε ως a^bc είτε ως (a^b)^c = a^bc.

Πόσοι διαφορετικοί τρόποι παρενθετοποίησης μπορούν να δοθούν στην παράσταση a^bcde με την προσθήκη παρενθέσεων;

Και, πιο γενικά, πόσες διαφορετικές παρενθετοποίησης μπορεί να αποκτήσει η παράσταση a^bc…k αν υπάρχουν n διαφορετικά σύμβολα;