Задание 15. Информатика. ЕГЭ 2026. Крылов. Вариант 1

Так как \(177 = 3 \cdot 59,\) то множество \(B = \{ 3, \, 59\}.\) Выражение в условии истинно либо когда \(x\) не является делителем числа \(y,\) либо являясь делителем \(y\) входит в отрезок \([3; \, 60]\) и при этом не является \(1,\) \(3,\) \(59\) или самим \(y.\) Самым большим \(y\) будет квадрат самого большого простого числа из отрезка \(A\), если это число не равно \(59.\) Это — число \(53,\) а \(y = 53^2 = 2809.\)

Проверяем программно:

Python

def divisors(n):
    divs = set()
    for x in range(2, int(n**0.5) + 1):
        if n % x == 0:
            divs.add(x)
            divs.add(n // x)
    return divs

def expr(x, divy):
    A = 3 <= x <= 60
    B = x in {3, 59}
    C = x in divy
    return C <= (A and (not B))

def check(divy):
    if not divy:
        return False
    return all(expr(x, divy) for x in range(1, 200_000)) 


for y in range(10000, 0, -1):
    if check(divisors(y)):
        print(y)
        break

Ответ: \(2809\)