مشكلة الكاتالانية

مشكلة العثور على عدد من الطرق المختلفة التي من المنتجات من أمر مختلف العوامل يمكن حساب من قبل أزواج (أي عدد bracketings ثنائي من الرسائل). على سبيل المثال ، بالنسبة إلى العوامل الأربعة ، و ، و ، هناك خمسة احتمالات: ، ، ، ، و .

الحل أعطى من قبل الكاتالونية في عام 1838

			(1)
			(2)
			(3)

أين هو متعدد العوامل ، هو عامل مألوف ، وهو ما يسمى عدد الكاتالونية .