Задача к ЕГЭ по информатике на тему «Множества» №1

Просмотров 5 Комментарии 0

Элементами множеств $A,P,Q$ являются натуральные числа, причём $P = {1,2,3,4,5,6}$ , $Q = {3,5,15}$ . Известно, что выражение

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

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

Враги хотят чтобы $x$ был в $P$ , в $Q$ и при этом не в $A$ . Тогда $x ∈ {3,5}$ .

Друзья хотят чтобы эти $x$ были в $A$ , тогда $A = {3,5}$ и $|A| = 2$ .

Ответ: 2