На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65].Отрезок A таков, что формула
¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))
истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A?
Ответ
Ответ:
20
Решение
m = 10**6 P = [i for i in range(20, 51)] Q = [i for i in range(30, 66)] for Amin in range(1, 100): for Amax in range(Amin + 1, 100): check = 1 A = [i for i in range(Amin, Amax)] for x in range(-100, 100): f = (not(x in A)) <= ((x in P) <= (not(x in Q))) if not f: check = 0 break if check == 1: m = min(m,Amax - Amin) print(m-1)