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

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

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

(Д ЕЛ (x, 34) ∧¬ Д ЕЛ (x, 51)) → (¬Д ЕЛ (x, A )∨ Д ЕЛ (x, 51 ))

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

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

for A in range(1, 1000):
    p = True
    for x in range(1, 1000):
        f = ((x % 34 == 0) and (x % 51 != 0)) <= ((x % A != 0) or (x % 51 == 0))
        if f == False:
            p = False
            break
    if p == True:
        print(A)
        break

Получается ответ: $3.$

Ответ: 3