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

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

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

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

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

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

for a in range(1, 200):
    f = 0
    for x in range(1, 500):
        if (((x % a == 0) and not (x % 22 == 0)) <= 
            ((x % 40 == 0) or (x % 15 == 0))) == False:
            f = 1
            break
    if f == 0:
        print(a)
        break

Получаем ответ: $15.$

Ответ: 15