ЕГЭ информатика, задание 27: №27 · Кластеризация
Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы близко расположенных точек). Центр кластера — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Найди Px — среднее арифметическое абсцисс центров кластеров и Py — среднее арифметическое их ординат. В ответе запиши в одну строку через пробел целые части чисел Px × 10 000 и Py × 10 000. (вариант 7)
1.21 11.71 -0.00 11.12 0.31 13.08 -0.35 11.85 8.52 20.95 7.96 21.15 2.48 11.18 0.61 11.35 7.49 18.55 7.68 20.17 7.65 20.66 2.17 12.49
Показать ответ и разбор
Ответ: 44300 161850
Делим точки на кластеры (по расстоянию — они далеко друг от друга), в каждом ищем точку с минимальной суммой расстояний: (7.65, 20.66) и (1.21, 11.71). Px = 4.4300, Py = 16.1850 → 44300 161850.
Ловушка. центр — одна из точек кластера, а не среднее арифметическое координат.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…