Задание 15 ЕГЭ по информатике

id 837871 балл

Задания на множества чисел

Элементами множеств AA, PP и QQ являются натуральные числа, причём P={2,4,6,8,10,12,14,16,18,20,22,24,26,28,30}P = \{ 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30\} и Q={1,4,7,10,13,16,19,22,25,28,31}Q = \{1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31\}. Известно, что выражение

((xA)(xP))((xQ)(xA))((x ∈ A) → (x ∈ P)) ∧ ((x ∈ Q) → (x ∉ A))

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