دنبالهی اعداد کاتالان (Catalan Numbers) یکی از دنبالههای عددی مشهور ریاضیات است که برای عدد نامنفی n به صورت $C_n$ نمایش داده میشود.
$C_n:\qquad 1,\;1,\;2,\;5,\;14,\;42,\;132,\;429,\;1430,\;4862,\;16796,\;\cdots$
این دنباله کاربردهای بسیاری در مسائل شمارشی دارد. از جمله:
1- تعداد درختهای دودویی با n رأس داخلی برابر $C_n$ است:
ادامه ...