На числовой прямой даны два отрезка: P = [5, 30] и Q = [14, 23]. Укажите наибольшую возможную длину промежутка A, для которого формула
((x ∈ P) ≡ (x ∈ Q)) → ¬(x ∈ A)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Ответ
Ответ:
9
Решение
m = 0 P = [i for i in range(5, 31)] Q = [i for i in range(14, 24)] for Amin in range(1, 101): for Amax in range(Amin + 1, 101): check = 1 A = [i for i in range(Amin, Amax)] for x in range(1, 101): f = ((x in P) == (x in Q)) <= (not(x in A)) if not f: check = 0 break if check == 1: m = max(m, Amax - Amin) print(m)