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

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

(¬Д Е Л(x, 19)∨ ¬Д ЕЛ (x, 15)) → ¬Д ЕЛ (x, A )
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

def f(a):
    for x in range(1, 1000):
        if (((x % 19 != 0) or (x % 15 != 0)) <= (x % a != 0)) == 0:
            return 0
    return 1

for a in range(1, 1000):
    if f(a):
        print(a)
        break

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