На числовой прямой даны два отрезка: P = [23, 58] и Q = [1, 39].
Какова наименьшая возможная длина интервала A, что формула ((x ∈ P) ∨ (x ∈ А)) → ((x ∈ Q) ∨ (x ∈ А)) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Ответ
Ответ:
19
Решение
m = 10**10 P = [i for i in range(23, 59)] Q = [i for i in range(1, 40)] 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) or (x in A)) <= ((x in Q) or (x in A)) if not f: check = 0 break if check == 1: m = min(m,Amax - Amin) print(m)