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

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

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

$P = {1,3,5,7,9,11,13,15,17,19,21},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 ((x in A) <= (x in P)) or ((not (x in Q)) <= (not (x in A)))

P = set([x for x in range(1, 22, 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))

Ответ: 0