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