Вариант «Основная волна 18.06.26 — Дальний Восток» (2026): кластеризация. Разбор задания 27, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 27
Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба.
Кластер звёзд — это набор звёзд (точек) на графике.
Каждый кластер имеет форму прямоугольника, причём эти прямоугольники между собой не пересекаются.
Центр кластера — это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна.
В файле А хранятся данные о звёздах 2-х кластеров, в файле Б хранятся данные о звёздах 3-х кластеров.
Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.
| Обозначение | Цвет | Обозначение | Размер |
|---|---|---|---|
| G | белый | I | сверхгигант |
| J | зеленый | II | яркий гигант |
| L | синий | III | гигант |
| N | оранжевый | IV | субгигант |
| Y | красный | V | карлик |
| S | голубой | VI | субкарлик |
| Z | желтый | VII | квазар |
Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается цифрой 1–9) и обозначение размера (римские цифры).
Расстояние между двумя точками A(x1; y1) и B(x2; y2) вычисляется по формуле:
Даны два входных файла (файл А и файл Б).
Для файла А определите координаты центра каждого кластера, затем найдите два числа: A1 — минимальное расстояние от центра кластера с наименьшим количеством точек до красного гиганта, и A2 — максимальное расстояние от центра кластера с наименьшим количеством точек до красного гиганта.
Для файла Б определите координаты центра каждого кластера, затем найдите два числа: B1 — минимальное расстояние между двумя различными жёлтыми карликами, расположенными в одном и том же кластере, и B2 — расстояние между центрами кластеров с минимальным и максимальным количеством жёлтых карликов.
Ответ:
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 27 в этом варианте
В пробнике «Основная волна 18.06.26 — Дальний Восток» задание 27 — кластеризация. За верный ответ — 2 первичных балла. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 27, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 27 из варианта «18.06.26 — Дальний Восток»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 27 в ЕГЭ?
- 2 первичных — по разбаловке ФИПИ 2027.
- Что проверяет задание 27 ЕГЭ по информатике?
- Задание 27 — кластеризация. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.