4 Тип 1 — отрезки на числовой прямой
Тип 1 — отрезки на числовой прямой
Даны отрезки (P, Q, …), нужна наименьшая длина отрезка A, при которой формула истинна для всех x.
Проверять все действительные x нельзя, но это и не нужно: формула «переключается» только на концах отрезков. Поэтому берём критические точки — концы всех отрезков и точки чуть левее/правее них — и на них проверяем. Концы искомого A перебираем по этим же точкам.
def f(x):
P = 30 <= x <= 65
Q = 10 <= x <= 35
A = a1 <= x <= a2
return (not A) <= (P <= (not Q)) # формула из условия
ox = [] # критические точки
for i in (30, 65, 10, 35):
ox += [i - 0.1, i, i + 0.1]
m = []
for a1 in ox:
for a2 in ox:
if a2 > a1 and all(f(x) == 1 for x in ox):
m.append(a2 - a1)
print(min(m)) # 5Как это работает: перебираем все возможные концы a1, a2 отрезка A по критическим точкам; если при таком A формула истинна во всех критических точках — запоминаем длину a2 − a1; берём минимальную.