Задание 15 ЕГЭ по информатике

Question

На числовой прямой даны два отрезка: $P = [16; 53]$ и $Q = [38; 75]$. Укажите наименьшую возможную длину такого отрезка $A$, для которого логическое выражение
$(x∈P) → (((x∈Q) ∧ ¬(x∈A)) → ¬(x∈P))$
истинно (т.е. принимает значение 1) при любом значении переменной $x$.

Accepted Answer

def f(a1,a2,x):
P = 16 <= x <= 53
Q = 38 <= x <= 75
A = a1 <= x <= a2
return P <= ((Q and (not A)) <= (not P))
s = []
for a1 in range(-100,100):
for a2 in range(a1 + 1, 100):
if all(f(a1,a2,x) for x in range(-100,100)):
s.append(a2 - a1)
print(min(s))

Задание 15 ЕГЭ по информатике

Задания с отрезками