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

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

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

Д ЕЛ (70,A) ∧(¬Д ЕЛ (x,A ) → (Д ЕЛ(x,18) → ¬ДЕ Л(x,42)))

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

for A in range(1000, 0, -1):
    flag = True
    for x in range(1000):
        if ((70 % A == 0) and ((x % A != 0) <= ((x % 18 == 0) <= (x % 42 != 0)))) == 0:
            flag = False
    if flag:
        print(A)
        break

Ответ: 14