Главная › Информатика › №27 · Кластеризация

ЕГЭ информатика, задание 27: №27 · Кластеризация

Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы близко расположенных точек). Центр кластера — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Найди Px — среднее арифметическое абсцисс центров кластеров и Py — среднее арифметическое их ординат. В ответе запиши в одну строку через пробел целые части чисел Px × 10 000 и Py × 10 000. (вариант 4)

7.70 1.13
7.43 1.40
13.17 6.99
13.55 6.18
6.55 0.38
7.53 -0.35
14.54 6.77
15.46 6.86
13.41 5.82
5.59 1.15
12.94 5.13
Показать ответ и разбор
Ответ: 100500 32800

Делим точки на кластеры (по расстоянию — они далеко друг от друга), в каждом ищем точку с минимальной суммой расстояний: (6.55, 0.38) и (13.55, 6.18). Px = 10.0500, Py = 3.2800 → 100500 32800.

Ловушка. центр — одна из точек кластера, а не среднее арифметическое координат.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме