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

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

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

def f(x, A):
    return ((x % 34 == 0) and (x % 51 != 0)) <= ((x % A != 0) or (x % 51 == 0))


for A in range(1, 100):
    flag = True
    for x in range(1, 1000):
        if not (f(x, A)):
            flag = False
    if flag:
        print(A)
        break


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