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

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

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

(¬Д Е Л(x, A) ∧¬ ДЕ Л(x, 6)) → ¬ ДЕ Л (x, 3)

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

for A in range(1, 100):
    flag = True
    for x in range(1,1000):
        if (((x % A != 0) and (x % 6 != 0)) <= (x % 3 != 0)) == 0:
            flag = False
    if flag == True:
        print(A)

Ответ: 3