Робот стоит на поле 3*3 левой верхней клетки в остальных клетках поля записаны буквы а б в робот умеет шагать в соседнюю клетку только по вертикал или по горизонтали покидая клетку робот стирает записанную в ней букву у робота есть память из трех пронумерованных по порядку ячеек каждая ячейка содержит одну из букв а в буквы в ячейка не повторяются очередной ша робот выполняет по следующим правилам 1 робот не шагает в клетку буква в которой была стерта 2 робот
решите на ! просматривает свою память последовательно начиная с ячейки под номером 1 если робот находит ячейку в которой записана буква также записанная в одной из соседних с роботом клеток робот помещается в эту клетку( робот использует подходящую ячейку программы с минимальным номером ) 3 если робот нашел такую ячейку что буква в этой ячейке записана в двух и более соседних с роботом клетках то он ломается 4 если робот не нашел ни одной подходящей ячейки то он сломается останавливается робот когда достигает правой нижней клетки заполните ячейки памяти робота так чтобы робот пришел в правый нижний угол пол и постройте маршрут робот

робот а а

в а б

б б а

номер ячейки буква в ячейке

1 ?

2 ?

3 ?

Конъюнкция истинна, если верны все конъюнкты. Значит, все импликации должны быть истинны.

Импликация истинна во всех случаях, кроме 1 → 0, поэтому если xk = 1, то и все x с номерами, большими k, единицы. Если записывать решение в виде  строчки со значениями переменных от x1 до x5, получается 6 решений: 00000, 00001, 00011, 00111, 01111, 11111.

Аналогично, есть 6 решений для игреков: 11111, 11110, 11100, 11000, 10000, 00000.

x2 ∨ y2 = 1, значит, хотя бы одна из переменных x2, y2 истинна. Подсчитываем число комбинаций.

1) x2 истинна (решение 01111 или 11111). Подходят все 6 решений для игреков, по правилу произведения получаем 2 * 6 = 12 решений.

2) x2 ложна (4 решения). Подходят 4 решения для игреков (все, кроме 10000 и 00000). По правилу произведения 4 * 4 = 16 решений.

Всего 12 + 16 = 28 решений.

x1 x2 x3 x4 x2∧x4 ¬x1 ¬x1∨x3 x2∧x4∧(¬x1∨x3) ¬x2∧x4∧(¬x1∨x3) ¬x1∧x2 ¬x3 ¬x1∧x2∧¬x3 x4∨¬x1∧x2∧¬x3 ¬x2∧x4∧(¬x1∨x3)∧(x4∨¬x1∧x2∧¬x3) x1∧x2 ¬x1∧x2 ¬x2∧x4∧(¬x1∨x3)∧(x4∨¬x1∧x2∧¬x3)∧¬x1∧x2 ¬x2∧x4∧(¬x1∨x3)∧(x4∨¬x1∧x2∧¬x3)∧¬x1∧x2≡1

0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0

0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1

0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0

0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 1 1

0 1 0 0 0 1 1 0 1 1 1 1 1 1 0 1 1 1

0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 1 0 0

0 1 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0

0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0

1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0

1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1

1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0

1 0 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 1

1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0

1 1 0 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0

1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0

1 1 1 1 1 0 1 1 0 0 0 0 1 0 1 0 0 0

Объяснение:

вроде так