ЕГЭ информатика, задание 27: №27 · Кластеризация
Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы близко расположенных точек). Центр кластера — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Найди Px — среднее арифметическое абсцисс центров кластеров и Py — среднее арифметическое их ординат. В ответе запиши в одну строку через пробел целые части чисел Px × 10 000 и Py × 10 000. (вариант 9)
8.46 9.09 8.05 10.81 14.14 13.17 7.90 10.32 15.03 13.88 7.28 9.98 14.82 13.74 14.59 13.01 14.30 13.26 15.11 12.02 8.97 8.87 14.95 12.91
Показать ответ и разбор
Ответ: 112450 116649
Делим точки на кластеры (по расстоянию — они далеко друг от друга), в каждом ищем точку с минимальной суммой расстояний: (14.59, 13.01) и (7.9, 10.32). Px = 11.2450, Py = 11.6650 → 112450 116649.
Ловушка. центр — одна из точек кластера, а не среднее арифметическое координат.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…