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