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

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

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

Для какого наибольшего натурального числа A формула

$---------- ---------- Д ЕЛ(70,A)∧ (ДЕ Л(x,28) → (Д ЕЛ(x,A ) → Д ЕЛ(x,21)))$

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

for A in range(1, 10000):
    flag = True
    for x in range(1, 100000):
        f = (70 % A == 0) and ((x % 28 == 0) <= ((x % A != 0) <= (x % 21 != 0)))
        if f == False:
            flag = False
            break
    if flag:
        maxim = A
print(maxim)

Ответ: 14