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

Задача . П 152


Задача

Темы:
Сколько различных решений имеет система логических уравнений
(x1x2) (x2x3) = 1
x1 + y1) (x1 + ¬y1) = 1
x2 + y2 + z2) (x2 + ¬y2 + z2) (x2 + y2 + ¬z2) = 1
x3+y3+z3+q3) (x3+¬y3+z3+q3) (x3+y3+¬z3+q3) (x3+y3+z3+¬q3) = 1
где x1, …, x3, y1, …, y3, z2, z5, q3 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов

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

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