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

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

Ответы 1

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

      anya60
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years