К содержанию
К списку задач

ЕГЭ 15 · Законы математической логики

Законы математической логики

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

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

Запишите ответ в формате, указанном в условии.