Задача к ЕГЭ по информатике на тему «Деление без остатка» №2

Просмотров 5 Комментарии 0

Обозначим через $ДЕ Л(n, m )$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$ ». Для какого наибольшего натурального числа $A$ формула

¬Д ЕЛ (x, А) → (Д ЕЛ (x, 6) → ¬ ДЕЛ (x, 24))

тождественно истинна (то есть принимает значение $1$ при любом натуральном значении переменной $x$ )?

f(a) — возвращает True, если $A$ подходит, иначе — False

def f(a):
    for x in range(1, 1000):
        if ((x % a != 0) <= ((x % 6 == 0) <= (x % 24 != 0))) == 0:
            return False
    return True

for a in range(1, 10000):
    if f(a):
        print(a)

Ответ: 24