Олимпиадный тренинг

Задача . П Р-40


Задача

Темы:
Сколько различных решений имеет система логических уравнений
((x1 /\ y1) ⇔ (x3 /\ y3)) → (x2 /\ y2) = 1
((x2 /\ y2) ⇔ (x4 /\ y4)) → (x3 /\ y3) = 1
...
((x6 /\ y6) ⇔ (x8 /\ y8)) → (x7 /\ y7) = 1
где x1, …, x8, y1, …, y8  – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя