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

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

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

Д ЕЛ(x,A) → (¬Д ЕЛ(x,21)∨ ДЕ Л(x,35))

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

for A in range(1, 1000):
    flag = True
    for x in range(1, 1000):
        f = (x % A == 0) <= ((x % 21 != 0) or (x % 35 == 0))
        if f == 0:
            flag = False
            break
    if flag:
        print(A)
        break

Ответ: 5