ALEXMATH

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Перейти к заданиям

Задание 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\)

Обсуждение задания

Здесь пока нет ни одного комментария. Будьте первым!

kege1
kege2
kege3
Новый тренажёр-эмулятор
Станции КЕГЭ

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.

Новое видео

Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»

Поддержать автора сайта!

Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.

Совершая донат, вы соглашаетесь с Условиями использования

Расписание пробников Статграда в 2026/27 учебном году