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

Решение 1 (ручками)

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

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

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

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

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

Решение 2 (прогой)

def f(x, A):
    return (x % A != 0) <= ((x % 6 == 0) <= (x % 3 != 0))


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