Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды, которым присвоены номера:
1 - Вверх
2 - Вниз
3 - Вправо
4 - Влево
При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.
В какой клетке должен находиться исполнитель Робот, чтобы после выполнения алгоритма 3241 в неё же и вернуться?
⌐A & ⌐(⌐A ∨ ⌐B) = ⌐A & (⌐⌐A & ⌐⌐B) = ⌐A & (A & B) = (⌐A & A) & B = 0 & B = 0
⌐(⌐A ∨ ⌐B) = ⌐⌐A & ⌐⌐B (правило де Моргана для ИЛИ)
⌐⌐A = A (закон двойного отрицания)
⌐⌐B = B (закон двойного отрицания)
⌐A & (A & B) = (⌐A & A) & B (сочетательный закон для И)
(⌐A & A) = 0 (операция переменной с её инверсией для И)
0 & B = 0 (операция с константой для И)
отрицание (НЕ, ⌐, черта над буквой)
конъюнкция (И, &, ∧)
дизъюнкция (ИЛИ, ∨)
Объяснение:
P AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SPAM
SAM
AM
AMP
AMSP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AMSP
ASP
SP
SPM
SPAM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SP AM
SPAM
SAM
AM
AMP
AMSP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AM SP
AMSP
ASP
SP
SPM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
SPAM
Must Waste More Time...