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

Задача . 1534


Задача

Темы:

Сколько различных решений имеет система уравнений

(X1 /\ X2) \/ (¬X1 /\ ¬X2)\/ (X1X3) = 1
(X2 /\ X3) \/X2 /\ ¬X3) \/ (X2X4) = 1
...
(X7/\ X8) \/X7 /\ ¬X8) \/ (X7X9) = 1
 (X8 /\ X9) \/X8 /\ ¬X9) \/ (X8X10) = 0
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

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

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