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

Задача . П 140


Задача

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

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

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