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

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

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

7.04 15.55
15.64 13.19
17.27 12.44
15.94 11.75
6.58 15.10
18.34 13.05
9.01 16.28
15.55 13.95
7.21 15.87
16.20 13.82
9.43 17.63
7.59 16.16
7.21 16.07
Показать ответ и разбор
Ответ: 114250 145300

Делим точки на кластеры (по расстоянию — они далеко друг от друга), в каждом ищем точку с минимальной суммой расстояний: (7.21, 15.87) и (15.64, 13.19). Px = 11.4250, Py = 14.5300 → 114250 145300.

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

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