Обозначим через ДЕЛ(n,m) утверждение: «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула
$¬ДЕЛ(x,72)∨ДЕЛ(x,495)∨¬ДЕЛ(x,A)$
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?

Question

Решение:

Решение на Python:

def f(A, x):
    return (x % 72 != 0) or (x % 495 == 0) or (x % A != 0)
for A in range(1, 2000):
    if all(f(A, x) for x in range(1, 5000)):
        print(A)
        break

Ответ: 55

Ответ:

55

Accepted Answer

55