Олимпиадный тренинг

Задача . кп15-148


Задача

Темы:

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

\(\lnot (x \in A) \rightarrow ( (x \in P) \lor \lnot (x \in Q) )\)

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя