ИнформатикаЗадание 27
ЕГЭ 2027 по информатике
Задание 27. Кластеры
- Первая часть
- краткий ответ: число или слово
- 2 первичных балла
- 11 задач в задачнике
Задачи проверяются сразу, ответ и разбор открываются после решения. Нужна бесплатная регистрация.
Как узнать: точки или частицы на плоскости, которые разбиты на группы (кластеры). Нужно найти центры кластеров и посчитать по ним числа. Задание стоит 2 балла.
Частые ошибки
Примеры заданий
Пример 1. Кластеры, вариант 1
В файле b27-1.txt записаны частицы: координаты x и y, проекции скорости Vx и Vy, масса m и признак от I до VII. Дробная часть отделена запятой. Частицы разбиты на 4 кластера по кинетической энергии E = m · (Vx² + Vy²) / 2: в каждом кластере энергии любых двух частиц отличаются не больше чем на R = 2,0. Центр кластера это частица с наименьшей суммой модулей разностей энергий со всеми частицами своего кластера. Найди Q1, наибольшее расстояние между частицами одного кластера с признаком V, и Q2, наименьшую энергию среди центров кластеров. Запиши целые части Q1 · 10 000 и Q2 · 10 000.
Пример 2. Кластеры, вариант 2
В файле b27-4.txt записаны частицы: координаты x и y, проекции скорости Vx и Vy, масса m и признак от I до VII. Дробная часть отделена запятой. Частицы разбиты на 5 кластера по кинетической энергии E = m · (Vx² + Vy²) / 2: в каждом кластере энергии любых двух частиц отличаются не больше чем на R = 2,0. Центр кластера это частица с наименьшей суммой модулей разностей энергий со всеми частицами своего кластера. Найди Q1, количество частиц с признаком III в кластере с наибольшей энергией центра, и Q2, наибольшее расстояние от центра этого кластера до его частиц. Запиши Q1 и целую часть Q2 · 10 000.
Пример 3. Кластеры, вариант 3
В файле b27-2.txt записаны частицы: координаты x и y, проекции скорости Vx и Vy, масса m и признак от I до VII. Дробная часть отделена запятой. Частицы разбиты на 3 кластера по кинетической энергии E = m · (Vx² + Vy²) / 2: в каждом кластере энергии любых двух частиц отличаются не больше чем на R = 2,0. Центр кластера это частица с наименьшей суммой модулей разностей энергий со всеми частицами своего кластера. Найди Q1, наибольшее расстояние между частицами одного кластера с признаком I, и Q2, наименьшую энергию среди центров кластеров. Запиши целые части Q1 · 10 000 и Q2 · 10 000.