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

Задача . 19954


Задача

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

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

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