7 Тип 4 — делимость

Тип 4 — делимость

Формула про делимость (x % k == 0). Перебираем A, проверяем на всех x.

for A in range(1, 1000):
    if all(((x % 3 == 0) <= (not (x % 5 == 0))) or (x + A >= 80)
           for x in range(1, 1000)):
        print(A)
        break

Пример: разбор поразрядной задачи

Условие

Для какого наименьшего A формула x&51 = 0 ∨ (x&11 = 0 → x&A ≠ 0) тождественно истинна (равна 1 при любом неотрицательном целом x)?

Переводим в код и перебираем A:

for A in range(0, 1000):
    if all(((x & 51) == 0) or ((x & 11 == 0) <= (x & A != 0))
           for x in range(0, 1000)):
        print(A)                                # 48
        break

Ответ: 48

💡 Диапазоны перебора

Для поразрядных и делимостных задач хватает range(0, 1000) по x. Для неравенств берут range(0, 200) по x и y. Если ответ подозрительный — расширь границы; перебор всё равно быстрый.