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

Задача . П 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, у12,…,у6 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполняются данные равенства. В качестве ответа нужно указать количество таких наборов

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

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