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

ID 95582. ЕГЭ-2026. 27 ДВ (3)

Учёный проводит кластеризацию точек (звёзд). Центр кластера (центроид) — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Расстояние:

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A — данные о звёздах двух кластеров, в файле B — трёх. В каждой строке: координата x, координата y, характеристика звезды.

Цвет:                  Размер:
G — белый              I   — сверхгигант
J — зелёный            II  — яркий гигант
L — синий              III — гигант
N — оранжевый          IV  — субгигант
Y — красный            V   — карлик
S — голубой            VI  — субкарлик
Z — жёлтый             VII — белый карлик

Значения записаны в характеристике слитно: обозначение цвета, светимость (арабская цифра 1…9) и обозначение размера (римские цифры). Например, Y3III — красный гигант светимости 3.

Для файла A определите центры кластеров и найдите: A₁ — абсциссу центра кластера с наименьшим количеством звёзд светимости 2; A₂ — ординату центра кластера с наибольшим количеством звёзд светимости 2. Для файла B найдите: B₁ — расстояние между центрами кластеров с минимальным и максимальным количеством красных звёзд (цвет Y); B₂ — наибольшее расстояние между центром кластера и красной звездой из этого же кластера.

В ответе запишите четыре числа: целые части произведений A₁×10000, A₂×10000, B₁×10000, B₂×10000.

ID 95581. ЕГЭ-2026. 27 ДВ (2)

Фрагмент звёздного неба спроецирован на плоскость. Учёный проводит кластеризацию точек на N непересекающихся подмножеств (кластеров), каждое из которых лежит внутри прямоугольника H×W; прямоугольники не пересекаются. Центр кластера — точка кластера, сумма расстояний от которой до остальных минимальна. Расстояние:

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A хранятся данные о звёздах двух кластеров (H = 6, W = 4,5). В каждой строке записаны координаты x и y одной звезды. В файле ровно три «лишних» точки (аномалии), которые не относятся ни к одному кластеру и которые учитывать не нужно. Гарантируется, что количество точек во всех кластерах различно.

Определите координаты центра каждого кластера и найдите два числа: P_x — расстояние по оси абсцисс между центрами кластеров, P_y — расстояние по оси ординат между центрами кластеров. В ответе запишите целые части произведений P_x×10000 и P_y×10000.

ID 95580. ЕГЭ-2026. 27 ДВ

Учёный проводит кластеризацию множества звёзд по их расположению на карте. Кластер — набор точек, лежащих внутри прямоугольника; центр кластера (центроид) — звезда кластера, сумма расстояний от которой до остальных звёзд кластера минимальна. Расстояние между точками A(x₁, y₁) и B(x₂, y₂):

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A — данные о звёздах 2 кластеров, в файле B — о звёздах 3 кластеров. В каждой строке: координата x, координата y, характеристика звезды.

Цвет:                  Размер:
G — белый              I   — сверхгигант
J — зелёный            II  — яркий гигант
L — синий              III — гигант
N — оранжевый          IV  — субгигант
Y — красный            V   — карлик
S — голубой            VI  — субкарлик
Z — жёлтый             VII — белый карлик

Значения записаны в характеристике слитно: обозначение цвета, светимость (арабская цифра 1…9) и обозначение размера (римские цифры). Например, Y3III — красный гигант светимости 3.

Для файла A определите центры кластеров и найдите два числа: A₁ — минимальное расстояние от центра кластера с наименьшим количеством звёзд до красного гиганта (цвет Y, размер III); A₂ — максимальное такое расстояние. Для файла B найдите: B₁ — минимальное расстояние между двумя различными жёлтыми карликами (цвет Z, размер V), расположенными в одном кластере; B₂ — расстояние между центрами кластеров с минимальным и максимальным количеством красных звёзд (цвет Y).

В ответе запишите четыре числа: целые части произведений A₁×10000, A₂×10000, B₁×10000, B₂×10000.

ID 95579. ЕГЭ-2026. 27 Центр

Учёный проводит кластеризацию точек (звёзд). Центр кластера (центроид) — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Расстояние:

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A — данные о звёздах двух кластеров. В каждой строке: координата x, координата y, характеристика звезды.

Цвет:                  Размер:
G — белый              I   — сверхгигант
J — зелёный            II  — яркий гигант
L — синий              III — гигант
N — оранжевый          IV  — субгигант
Y — красный            V   — карлик
S — голубой            VI  — субкарлик
Z — жёлтый             VII — белый карлик

Значения записаны в характеристике слитно: обозначение цвета, светимость (арабская цифра 1…9) и обозначение размера (римские цифры). Например, Y3III — красный гигант светимости 3.

Определите центры кластеров и найдите два числа: A_x — абсциссу ближайшего к центроиду жёлтого карлика (цвет Z, размер V) в кластере с наибольшим количеством звёзд; A_y — ординату этого же жёлтого карлика. В ответе запишите целые части произведений A_x×10000 и A_y×10000.

ID 95578. ЕГЭ-2026. 26 ДВ (2)

На сервер с ограниченным объёмом памяти поступают запросы. Для каждого запроса дано время регистрации, идентификатор клиентского устройства и объём данных. Если очередной запрос не помещается в свободный объём памяти, сервер отправляет накопленную информацию в облако (резервная копия), память обнуляется, после чего на сервер добавляется новый запрос.

Формат входных данных. В первой строке — два натуральных числа: N (количество строк) и K (вместимость памяти сервера в Кб). Каждая из следующих N строк содержит время регистрации в формате ЧЧ:ММ:СС, идентификатор клиентского устройства и объём данных запроса S (в Кб).

Запросы обрабатываются в порядке возрастания времени регистрации. В ответе запишите два числа: сначала идентификатор клиентского устройства, отправившего наибольший суммарный объём данных, затем максимальный суммарный объём двух резервных копий, отправленных в облако до 12 часов дня.

ID 95577. ЕГЭ-2026. 26 ДВ

Входной файл содержит информацию о заявках граждан в многофункциональный центр (МФЦ) в течение календарных суток. В заявке указаны время начала и время окончания приёма (в минутах от начала суток). Окна специалистов пронумерованы натуральными числами начиная с 1. Приём ведёт свободный специалист в окне с минимальным номером. Новый посетитель может обратиться к освободившемуся специалисту, начиная со следующей минуты после завершения предыдущего приёма. Если в момент обращения свободных специалистов нет, гражданин уходит.

Формат входных данных. В первой строке — число K (K ≤ 1000) окон. Во второй строке — число N (N ≤ 10 000) граждан. Каждая из следующих N строк содержит два натуральных числа (≤ 1440): время начала и время окончания приёма.

Определите, сколько граждан смогут попасть на приём за сутки и каков номер окна специалиста, который начнёт принимать посетителя последним (если таких окон несколько — наименьший номер). В ответе запишите два числа: количество принятых граждан и номер окна.

ID 95576. ЕГЭ-2026. 25 Урал

Напишите программу, которая перебирает целые числа, бо́льшие 4 501 347 296, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей (не обязательно различных), каждый из которых содержит ровно один раз в своей записи последовательность цифр «53».

В ответе для первых пяти найденных чисел (в порядке возрастания) запишите в каждой строке два числа: само число и наименьший из его простых множителей.

ID 95575. ЕГЭ-2026. 25 Сибирь

Напишите программу, которая перебирает целые числа, бо́льшие 1 103 285 717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей (не обязательно различных), каждый из которых содержит ровно один раз в своей записи последовательность цифр «16».

В ответе для первых пяти найденных чисел (в порядке возрастания) запишите в каждой строке два числа: само число и наименьший из его простых множителей.

ID 95574. ЕГЭ-2026. 25 ДВ

Напишите программу, которая перебирает целые числа, бо́льшие 7 513 048, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей (не обязательно различных), каждый из которых содержит в своей записи хотя бы одну цифру 1 и хотя бы одну цифру 6.

В ответе для первых пяти найденных чисел (в порядке возрастания) запишите в каждой строке два числа: само число и наибольший из его простых множителей.

ID 95573. ЕГЭ-2026. 25 Центр (2)

Пусть M — сумма наименьшего и наибольшего простых делителей числа. Напишите программу, которая перебирает целые числа, превышающие 8 007 000 000, такие что для них число M простое, больше 80000 и содержит ровно один раз в своей записи последовательность цифр «567». В ответе запишите первые пять найденных чисел в порядке возрастания (каждое в своей строке).

ID 95572. ЕГЭ-2026. 25 Центр

Напишите программу, которая перебирает целые числа, бо́льшие 2 018 974 440, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей (не обязательно различных), каждый из которых содержит ровно один раз в своей записи последовательность цифр «43».

В ответе для первых пяти найденных чисел (в порядке возрастания) запишите в каждой строке два числа: само число и наименьший из его простых множителей.

ID 95571. ЕГЭ-2026. 24 ДВ

Текстовый файл состоит не более чем из 10⁷ символов и содержит только десятичные цифры и знаки «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака). В выражении никакие два знака операций не стоят рядом; в записи чисел отсутствуют ведущие нули. В ответе укажите количество символов в найденной последовательности.

ID 95570. ЕГЭ-2026. 24 Центр

Текстовый файл состоит не более чем из 10⁷ символов и содержит только цифры 0, 4, 5, 6, 7 и знаки «-» и «*» (вычитания и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака). В выражении никакие два знака операций не стоят рядом; в записи чисел отсутствуют ведущие нули, число 0 не имеет знака. В ответе укажите количество символов в найденной последовательности.

ID 95569. ЕГЭ-2026. 23 Сибирь

Исполнитель Робот преобразует число, записанное на экране. У исполнителя есть две ко- манды, которым присвоены номера:

1. Прибавь 1;

• Поменять цифры в разряде единиц и десятков местами, если разряд десятков меньше

разряда единиц.

Сколько есть программ, которые преобразуют число 100 в число 144?

ID 95568. ЕГЭ-2026. 23 ДВ (3)

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обо- значены номерами:

1. Прибавь 1

• Поменяй местами

Первая из этих команд увеличивает число на экране на 1. Вторая команда может приме- няться только к числу, у которого цифра разряда десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменяны местами. Программа для исполнителя – это последова- тельность команд.

Сколько существует программ, для которых при исходном числе 110 результатом является число 154?

ID 95567. ЕГЭ-2026. 23 ДВ (2)

Исполнитель преобразует число на экране. У исполнителя есть две команды:

1. Вычти 1

• Найди целую часть от деления на 2

Сколько существует программ, которые преобразуют исходное число 40 в число 6, при этом траектория вычислений обязательно содержит число 15?

ID 95566. ЕГЭ-2026. 23 ДВ

Исполнитель Робот преобразует число, записанное на экране. У исполнителя есть две ко- манды, которым присвоены номера:

1. Прибавь 1;

• Поменять цифры в разряде единиц и десятков местами, если разряд десятков меньше

разряда единиц.

Сколько есть программ, которые преобразуют число 100 в число 150?

ID 95565. ЕГЭ-2026. 22 Сибирь

В прилагаемом файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается.

Информация о процессах представлена в прилагаемом файле в виде таблицы. В первом столбце указан идентификатор процесса (ID), во втором — время его выполнения в миллисекундах, в третьем — перечисленные через «;» идентификаторы процессов, от которых зависит данный процесс (если процесс независимый, указано значение 0). Все независимые процессы запускаются в начальный момент времени; процесс, зависящий от других, начинается сразу после завершения всех процессов, от которых он зависит.

Формат строки файла: ID время зависимости, например:

3 2 2;4
5 8 1;4

Для приведённого примера процесс 3 начинается на 8-й мс и заканчивается на 10-й мс.

Определите количество активных (выполняющихся) процессов на 13-й мс после запуска первого процесса.

ID 95564. ЕГЭ-2026. 22 ДВ

В прилагаемом файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается.

Информация о процессах представлена в прилагаемом файле в виде таблицы. В первом столбце указан идентификатор процесса (ID), во втором — время его выполнения в миллисекундах, в третьем — перечисленные через «;» идентификаторы процессов, от которых зависит данный процесс (если процесс независимый, указано значение 0). Все независимые процессы запускаются в начальный момент времени; процесс, зависящий от других, начинается сразу после завершения всех процессов, от которых он зависит.

Формат строки файла: ID время зависимости, например:

3 2 2;4
5 8 1;4

Для приведённого примера процесс 3 начинается на 8-й мс и заканчивается на 10-й мс.

Определите максимальное количество процессов, которые начнут выполняться не ранее 15-й секунды (время начала, равное 15 000 мс, также учитывается).

ID 95563. ЕГЭ-2026. 22 Центр

В прилагаемом файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается.

Информация о процессах представлена в прилагаемом файле в виде таблицы. В первом столбце указан идентификатор процесса (ID), во втором — время его выполнения в миллисекундах, в третьем — перечисленные через «;» идентификаторы процессов, от которых зависит данный процесс (если процесс независимый, указано значение 0). Все независимые процессы запускаются в начальный момент времени; процесс, зависящий от других, начинается сразу после завершения всех процессов, от которых он зависит.

Формат строки файла: ID время зависимости, например:

3 2 2;4
5 8 1;4

Для приведённого примера процесс 3 начинается на 8-й мс и заканчивается на 10-й мс.

Определите минимальное время (в мс), к которому завершат свою работу 18 процессов.