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

Задача . П 131


Задача

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

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

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