Question

Выберите из приведенных скобочных последовательностей такие, которые можно дополнить до правильной вставкой одной любой скобки в любое место.
Правильной скобочной последовательностью называется такая скобочная последовательность, вставив в некоторые места которой цифры и арифметические знаки, можно получить корректное арифметическое выражение. Например, '()(())' — правильная скобочная последовательность (выражение: (2 + 2)*(3 - (4 * 2) + 5)), а '(()' — неправильная.

Варианты ответов:
1 - )()()(())
2 - )())))(((
3 - ((()))(()
4 - ))(())(((
5 - ((((())))

Answer 1

Удаляем парные скобки (слева открывающая, справа закрывающая), начиная с самых внутренних. Если вставкой только одной скобки последовательность станет пустой, то решение есть.
1 - )()()(()) ⇒) ⇒() ⇒пусто
2 - )())))((( ⇒))))(((
3 - ((()))(() ⇒( ⇒() ⇒пусто
4 - ))(())((( ⇒))(((
5 - ((((()))) ⇒( ⇒() ⇒пусто
Ответ: последовательности 1, 3, 5.