Ivkinnikita: Created page with " Определим операцию умножения для трех символов a, b и c следующим образом: \begin{tabular}{ l| c с с } x..."

2012-12-25T16:18:37Z

Created page with "<latex> Определим операцию умножения для трех символов a, b и c следующим образом: \begin{tabular}{ l| c с с } x..."

Новая страница

<latex>
Определим операцию умножения для трех символов a, b и c следующим образом:

\begin{tabular}{ l| c с с }
x & a & b & c \\
\hline
a & b & b & a \\
b & c & b & a \\
c & a & c & c \\
\end{tabular}

Таким образом $ab = b, ba = c$ и т.д. (операция не ассоциативна и не коммутативна).
Построить эффективный алгоритм, который получает на вход строку символов, например, $bbbbac$, и проверяет можно ли расставить скобки в этой строке таким образом, чтобы получить выражение, результат которого равен $a$. Для иллюстрации приведем пример: для строки $bbbac$ алгоритм должен вернуть положительный результат (ответ ДА), так как ((b(bb))(ba))c = a.

</latex>

[[Category:Предложенные студентами задачи]]

Задача о восстановлении скобочной структуры - История изменений

Ivkinnikita: Created page with " Определим операцию умножения для трех символов a, b и c следующим образом: \begin{tabular}{ l| c с с } x..."