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

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

P = {2,4,6,8,10},Q = {3,6,9,12,15}.

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

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

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

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

def f(x, a):
 
    P = set([i * 2 for i in range(1, 6)])
 
    Q = set([i * 3 for i in range(1, 6)])
 
    return ((not(x in a)) <= (x in P)) or ((x in Q) <= (x in a))
 
a = set()
 
for x in range(20):
 
    if not(f(x, a)):
 
        a.add(x)
 
print(len(a))

Ответ: 4
Оцените статью
Я решу все!