15.01 Деление без остатка

Решение руками

Обозначим элементы выражения как:

Тогда запишем выражение:

Упростим выражение:

Данное выражение должно равняться 1. Найдем случаи, когда известная часть равна 0, а часть с А - 1, для этого отрицаем известную часть и ищем когда она равна 1:

Получается, что максимальное значение А равно НОК(18,15) = 90.

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

Для нахождения наибольшего целого , при котором выражение

тождественно истинно для всех натуральных , используем программный перебор. Идея заключается в том, чтобы проверять все возможные значения от до с помощью цикла for. Для каждого перебираем все значения от до . На каждом шаге вычисляем логическое выражение. Если хотя бы для одного формула оказывается ложной, текущее отбрасываем. Если же выражение выполняется для всех , текущее является подходящим кандидатом. Так как требуется найти наибольшее , программа продолжает перебор до конца диапазона и в итоге выводит максимальное найденное значение.

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

Получился ответ: