Изменения

Перейти к: навигация, поиск

Правильные скобочные последовательности

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

Навигация