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

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

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

(¬ ДЕЛ (x,A)∧ ДЕ Л(x,15)) → (¬Д ЕЛ(x,18)∨ ¬Д ЕЛ(x,15))

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

Решение программой:

for a in range(1, 1000):
    f = 0
    for x in range(1, 1001):
        if (((x % a != 0) and (x % 15 == 0)) <= ((x % 18 != 0) or (x % 15 != 0))) == False:
            f = 1
            break
    if f == 0:
        print(a)
# смотрим на последнее выведенное число. Оно и является ответом

Получился ответ: $90.$

Ответ: 90