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