Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удваивается первый символ цепочки символов, а
если чётна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой,
следующей за ней в русском алфавите (А. на Б, Б – на Вит. д., ая — на А). Получившаяся таким образом цепочка
является результатом работы алгоритма.
Например, если исходной была цепочка ЛЕС, то результатом работы алгоритма будет цепочка мМЁТ, а если
исходной была цепочка поЛЕ, то результатом работы алгоритма будет цепочка РПМЁТ.
Дана цепочка символов РУЧЕЙ. Какая цепочка символов получится, если к данной цепочке применить описанный
алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
| Русский алфавит: .
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1