Главная / Задания ЕГЭ / Задание 27
Задание 27 ЕГЭ по информатике
Кластеризация и анализ данных. Точки на плоскости образуют кластеры. Нужно найти центр каждого кластера и вывести средние координаты. Оценивается в 2 балла.
Тренажёр задания 27 ЕГЭ
Загружаю задание…
Варианты, статистика и доска для рисования — в полном тренажёре.
Как решать
- Разделите точки на кластеры (по расстоянию или по областям).
- Найдите в каждом кластере то, что спрашивает условие: центр (точку с минимальной суммой расстояний до остальных), краевую точку (с максимальной суммой), нанокластер, точки-помехи или звёзды нужного типа.
- Посчитайте требуемые величины и запишите их в ответ в нужном виде — с 2027 года это одна строка из двух чисел.
Частые ошибки
- Перебор всех пар точек в большом файле слишком долгий без предварительного разбиения на кластеры.
- Ищут центр, когда в условии спрашивают краевую точку, или не отбрасывают помехи.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10Поиск в документе11Количество информации12Исполнитель МТ13IP-адреса14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Число программ24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок