ЕГЭ информатика, задание 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
Решить это задание в боте @infkostbot
Ещё задания по теме
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…
- Тренировочная мини-версия задания 27. Точки на плоскости образуют два кластера (группы…