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

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

Элементами множеств A, P, Q являются натуральные числа, причем

$P = {2,4,6,8,10,12,14,16,18,20},Q = {3,6,9,12,15,21,24,27,30}.$

Известно, что выражение

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

истинно (т.е. принимает значение 1) при любом значении переменной х.

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

def f(x, P, Q, A):

    return ((not(x in A)) <= (x in P)) or ((x in Q) <= (x in A))

P = set([x for x in range(2, 21, 2)])

Q = set([x for x in range(3, 31, 3)])

A = set()

for x in range(40):

    if not f(x, P, Q, A):

        A.add(x)

print(len(A))

Ответ: 7