К списку задач
ЕГЭ 15 · Законы математической логики
Законы математической логики
Пусть P – множество всех 8-битовых цепочек, начинающихся с 11, Q – множество всех 8-битовых цепочек, оканчивающихся на 0, а A – некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение
¬(x∈A) → ((x∈P) ∨ ¬(x∈Q))
Запишите ответ в формате, указанном в условии.