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

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


Задача

Темы:

Элементами множеств А, P, Q являются натуральные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}. Известно, что выражение

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

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное количество элементов в множестве A.


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

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