Задание 15. Информатика. ЕГЭ 2026. Основная волна. 18.06.2026

Если \(x \notin B,\) импликация \(((x \in B) \to ДЕЛ(x, 16))\) равна \(1\) и все выражение истинно. Рассмотрим случай \(x \in B.\) Если число из этого отрезка не делится на \(16,\) эта импликация опять истинна. Ложно она лишь в случае, когда число из \(B\) делится на \(16.\) Такое число единственное — \(80.\) Максимальный делитель его — 80.

Программный способ:

Python

def div(n, m):
    return n % m == 0

def expr(x, A):
    return div(x, A) or ((70 <= x <= 90) <= (not div(x, 16)))

for A in range(90, 0, -1):
    if all(expr(x, A) for x in range(70, 91)):
        print(A)
        break

Ответ: \(80\)