Ищем комбинаторное определение задачи - PullRequest
1 голос
/ 02 декабря 2010

Нам дано "N" пар скобок, то есть "N" открывающая скобка "(" и "N" закрывающая скобка ")".Нас просят найти количество способов сделать последовательность из 2N скобок , которые являются ХОРОШИМИ , , т.е. мы не закрываем перед открытием.

Мне нужно найти определениедля ХОРОШИЕ последовательности , которые я могу использовать для остальной части проблемы.

1 Ответ

3 голосов
/ 02 декабря 2010

каталонские номера!

...