ЕГЭ информатика, задание 27: №27 · Кластеризация
Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы близко расположенных точек). Центр кластера — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Найди Px — среднее арифметическое абсцисс центров кластеров и Py — среднее арифметическое их ординат. В ответе запиши в одну строку через пробел целые части чисел Px × 10 000 и Py × 10 000. (вариант 10)
6.76 2.13 6.98 1.59 16.45 6.79 7.60 2.05 15.23 8.18 14.24 7.59 15.07 6.05 6.98 4.17 6.57 2.85 14.17 8.47 6.54 1.89 14.79 7.48
Показать ответ и разбор
Ответ: 107749 48050
Делим точки на кластеры (по расстоянию — они далеко друг от друга), в каждом ищем точку с минимальной суммой расстояний: (14.79, 7.48) и (6.76, 2.13). Px = 10.7750, Py = 4.8050 → 107749 48050.
Ловушка. центр — одна из точек кластера, а не среднее арифметическое координат.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…