94
правки
Изменения
Нет описания правки
*количество способов соединения $2n$ точек на окружности n непересекающимися хордами;
*количество разбиений выпуклого $(n + 2)$ - угольника на треугольники непересекающимися диагоналями;
*количество правильных скобочных последовательностей имеющих $n $ открывающихся скобок.}}
Числа Каталана удовлетворяют следующему рекурентному соотношению:
t: boolean;
begin
s := ''; {s присваиваем значение пустой строки}
if n = 0 then
writeln(''s)
else
begin