Задание 15. ЕГЭ (Инф.)

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Пусть на числовой прямой дан отрезок B = [70, 90]. Для какого наибольшего натурального числа А логическое выражение ДЕЛ(x, А) \/ ((x ∈ B) → ¬ДЕЛ(x, 22)) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?

Решение:

for A in range(1,1000):
     if all(((x%A)==0) or ((x in [i for i in range(70,91)] ) <=(not(x%22==0))) for x in range(1,1000))==1:
             print(A)

Ответ: 88

def f(x):
    P = 5 <= x <= 280
    Q = 295 <= x <= 400
    R = 375 <= x <= 450
    A = a1 <= x <= a2
    return (Q <= P) or ((not A) <= R)

r = []
d = [y for x in (5, 280, 295, 400, 375, 450) for y in (x, x + 0.1, x - 0.1)]
for a1 in d:
    for a2 in d:
        if a2 >= a1 and all(f(x) for x in d):
            r+=[a2 - a1]
print(round(min(r)))