IOM 2018, Блиц, английски — Задача 40

OLYMPIAD OF METROPOLISES. Moscow, September 3 · 3 септември 2018 г.

Условие

a, b, c, d, e, f and g are boolean variables. Find all possible combinations of values of them, for which expression

(a or d) and (a or f) and (not a or not d) and (b or d) and (not b or not g)

and (c or not f) and (not c or not e) and (d or f) and (not d or not f)

is true.

Give the answer as a simple string of 0 and 1 for every variable from a to g. For example if a, b, c, d are false and e, f, g are true, the answer is 0000111.

Отговори

Решение


Оригинал в Архива: blitz.pdf · официални решения: blitz-answers.pdf