Задача с сайта КомпЕГЭ     
№ 31233 Резерв 22.06.26 (Уровень: Базовый)


компегэ


Ну, сначала по стандарту) 

Скачать файлы. 

Создать в той же папке документ excel.

Открыть электронную таблицу)

Вставить данные из файла)


уцкеп


выфаыпвр


С разделителями)

цйукыен


Самая важная теория: что такое центр кластера

Центр кластера в этой задаче — это не среднее арифметическое координат.

То есть нельзя просто взять:

среднее x
среднее y

Это было бы слишком просто, но неверно для этой задачи.

Здесь центр кластера — это одна из существующих звёзд кластера.

Для каждой точки кластера мы считаем:

сумму расстояний от неё до всех остальных точек этого же кластера

У какой точки эта сумма минимальна — та точка и является центром кластера.

То есть центр выбирается из реальных строк файла.

Например, если в кластере есть точки:

P1
P2
P3
P4
...

то для каждой считаем:

S(P1) = расстояние P1 до P2 + P1 до P3 + P1 до P4 + ...
S(P2) = расстояние P2 до P1 + P2 до P3 + P2 до P4 + ...
S(P3) = ...

Минимальная сумма — значит это центр.

Это называется не средний центр, а скорее точка-медоид.


Добавляем заголовки для удобства)

укейцукпр


Но, я понял, что так будет долго, да и формулы мы все забываем)

Буду делать через фильтры) они самые важные и нужные)


То есть удалил ненужные столбцы (просто очистил записи)

Выделил два столбца первых.

Вставка. Диаграмма. Точечная.

ыавпр


Получилось идеально.

фыавпро


На всякий случай:

Если разбить ровно не получается, то вспоминайте, как строить график функции по точкам)

y = kx + b

k - это разность y делить на разность x (проекции)

подставляете и находите функцию

Но у нас идеальная функция y = x

Значит можно дробить, как y > x и y < x


werty


Продлеваем до конца

ывап


Теперь фильтром отдельно найдем истину и ложь.

Раскидаем данные по разным листам.


ЦУККПР


Создаю доп листы

копирую данные

выделил часть потом ctrl + shift + стрелочка вниз

копировать

на новый лист - вставить только значения

йуцкен


Второй лист аналогично с истиной


Теперь самая интересная часть) - 


Находим для каждого кластера центр

Формула стандартная, просто скину скрин. Аналогично для второго кластера. Чуть позже появится время, сделаю видеоразбор)


qewrty


earty


qewrg


Для второго кластера точно также

asdrtfg


Далее переходим к поиску нужных звезд. Мы ищем :

Для файла А определите координаты центра каждого кластера, затем найдите два числа: 

А1

 - наименьшее расстояние от оранжевого
субкарлика до центра кластера, которому он относится, и 

А2

- суммарное расстояние от центров кластеров до точки с координатами (-1,5; -1,5).


Целесообразно сначала найти A2 - так как это просто расстояния от точки (-1,5; -1,5) до центров кластеров.

Ну, копируем данные на третий лист и находим по стандартной формуле)

Помните ! Минус на минус будет плюс) ... Это на одной сдаче ЕГЭ я сам так великолепно посчитал...)


qewrtyu


qewrtyu


Ответ на А2 найден)

переходим к А1


Скринами покажу только для первого кластера, для второго будет аналогично


наименьшее расстояние от оранжевого
субкарлика до центра кластера, которому он относится


В формуле СЧЁТЕСЛИ знак вопроса работает, как шаблон - ну, стандартно, как символ

цуйкен


Также знак звездочки будет означать любое количество знаков или ни одного) - как старые добрые задачи 25) - не бейте, но решались и в эл. таблицах)

если нужно найти настоящий символ ? или *, перед ним ставится тильда (cs 1.6)


Продолжаем)


Находим все звезды

цукен


Ну и для этих звезд делаем то же самое, что и для А2, только сравниваем с центром.

weqrwty


Аналогично проверяем второй кластер и находим самый минимум

йцукен


йуцкен


Ну и не забудьте умножить ! И тут была вторая хитрость))
Целая часть произведения!

уцйке


Последнее изменение: среда, 1 июля 2026, 23:22