Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 15. Информатика. ЕГЭ 2026. Крылов. Вариант 2
- Просмотры: 3998
- Изменено: 30 ноября 2025
На числовой прямой дан отрезок \(A = [7 ; \, 26];\) \(B\) — множество всех натуральных делителей числа \(77,\) отличных от единицы и самого числа \(77;\) \(C\) — множество всех натуральных делителей некоторого натурального числа \(y,\) отличных от единицы и самого числа \(y\) (число \(y\) таково, что множество \(C\) непусто). Укажите наибольшее возможное значение числа \(y,\) для которого выражение $$(x \in C) \to ((x \in A) \land \neg (x \in B))$$ истинно (т.е. принимает значение \(1)\) при любом значении переменной \(x.\)
Решение:
Так как \(77 = 7 \cdot 11,\) то множество \(B = \{ 7, \, 11\}.\) Выражение в условии истинно либо когда \(x\) не является делителем числа \(y,\) либо являясь делителем \(y\) входит в отрезок \(A\) и при этом не является \(1,\) \(7,\) \(11\) или самим \(y.\) Самым большим \(y\) будет квадрат самого большого простого числа из отрезка \(A\), если это число не равно \(11.\) Это — число \(23,\) а \(y = 23^2 = 529.\)
Проверяем программно:
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 = 7 <= x <= 26
B = x in {7, 11}
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
Ответ: \(529\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


