4 Тип 1 — отрезки на числовой прямой

Тип 1 — отрезки на числовой прямой

Даны отрезки (P, Q, …), нужна наименьшая длина отрезка A, при которой формула истинна для всех x.

Иллюстрация к заданию 15, рисунок 1

Проверять все действительные 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; берём минимальную.

Тип 1 — отрезки на числовой прямой — Задание 15 ЕГЭ 2027 | Методички — Профиматика