Задача #5747
Логические выражения
Пусть P – множество всех 8-битовых цепочек, начинающихся с 11, Q – множество всех 8-битовых цепочек, оканчивающихся на 0, а A – некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение
¬(x∈A)→((x∈P)∨¬(x∈Q))
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
96