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

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

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

15.17 10.86
12.82 11.47
13.31 11.92
12.56 11.34
13.88 12.56
13.59 11.58
11.15 5.63
12.94 10.67
11.03 4.08
9.92 3.84
11.42 4.87
10.84 6.09
Показать ответ и разбор
Ответ: 125049 82250

Делим точки на кластеры (по расстоянию — они далеко друг от друга), в каждом ищем точку с минимальной суммой расстояний: (13.59, 11.58) и (11.42, 4.87). Px = 12.5050, Py = 8.2250 → 125049 82250.

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

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