Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 15 - 111

Пусть P – множество всех 8-битовых цепочек, начинающихся с 11, Q – множество всех 8-битовых цепочек, оканчивающихся на 0, а A – некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение

¬(x∈A) → ((x∈P) ∨ ¬(x∈Q))