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

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

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

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

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

for a in range(1, 1000):
    # Переменная-флаг,
    # которой присваивается 1, если хотя бы одно выражение выдаёт ложь
    f = 0
    for x in range(1, 2000):
        # Если выражение ложно(нам нужны только истинные),
        # то приостанавливаем цикл
        if ((x % a == 0) <= ((x % a == 0) <= ((x % 34 == 0) and (x % 51 == 0)))) == False:
            f = 1
            break
    # Когда находим первое подходящее A, то приостанавливаем цикл,
    # так как мы уже нашли минимальное значение
    if f == 0:
        print(a)
        break

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

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