Ищете определение комбинаторных проблем
-
30-09-2019 - |
Вопрос
Нам дают «n» пары скобок, то есть «n» открывающуюсясящую скобки "(" и "N" закрывающую скобки ")". Нас просят найти количество способов сделать последовательность 2N скобок Это хорошо, то есть мы не закрываемся перед открытием.
Мне нужно найти определение для Хорошие последовательности что я могу использовать для всей остальной проблемы.
Решение
Каталонские номера!
Не связан с StackOverflow