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

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

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

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

for A in range(1, 100000):
    flag = True
    for x in range(1, 1000000):
        f = (70 % A == 0) and ((not(x % A == 0)) <= ((x % 18 == 0) <= (not(x % 42 == 0))))
        if f == False:
            flag= False
            break
    if flag:
        maxim = A
print(maxim)

Ответ: 14
Оцените статью
Я решу все!