В файле — тысячи записей о частицах: координаты, скорость, масса и признак. Высокий уровень: частицы нужно разбить на группы-кластеры по близким значениям одной величины, например энергии, найти в каждой группе центральную частицу и посчитать два числа, о которых спрашивает условие; ответ — два числа одной строкой, 2 балла.
Ответ
два числа одной строкой в таблице ответа
Баллы
до 2 баллов
Проверяет
умение пройти весь путь анализа данных: прочитать и очистить данные, построить модель, преобразовать данные и истолковать результат
Сколько времени закладывать
около 36 минут по спецификации ФИПИ
Какие бывают подтипы
Кластеры по энергии — Как в демоверсии: посчитать энергию каждой частицы по формуле из условия, разбить частицы на кластеры по порогу, найти центры кластеров и два итоговых числа.
Пример с полным разбором
Условие. Энергии восьми частиц уже посчитаны и даны в таблице. Частицы делятся ровно на два кластера так, что внутри кластера энергии любых двух частиц отличаются не больше чем на R=1,0. Центр кластера — частица, у которой сумма модулей разностей энергий со всеми остальными частицами кластера наименьшая. Найдите Q1 — наименьшую энергию центра кластера и Q2 — наибольшую. В ответе запишите целые части чисел Q1⋅100 и Q2⋅100.
Частица
1
2
3
4
5
6
7
8
Энергия
2,0
7,6
1,2
7,9
1,9
2,1
7,1
1,5
Сортируем энергии: 1,2; 1,5; 1,9; 2,0; 2,1; 7,1; 7,6; 7,9. Между 2,1 и 7,1 большой разрыв, а внутри двух групп разброс не больше 1,0. Первый кластер — пять частиц от 1,2 до 2,1, второй — три частицы от 7,1 до 7,9.
Сумма модулей разностей наименьшая у частицы, которая стоит в середине отсортированного кластера. В первом кластере это 1,9: 0,7+0,4+0,1+0,2=1,4, а у соседней частицы с энергией 2,0 сумма уже 1,5.
Во втором кластере в середине стоит 7,6: 0,5+0,3=0,8.
Q1=1,9,Q2=7,6. Целые части: 1,9⋅100=190 и 7,6⋅100=760.
В файле экзамена тысячи строк с координатами, скоростями, массами и признаками. Программа читает строки, заменяет десятичную запятую точкой, считает энергию каждой частицы по формуле из условия, а дальше выполняет те же шаги.
Ответ: 190 и 760
Частые ошибки
Не заменяют десятичную запятую точкой, и программа не может прочитать число.
Сравнивают энергию частицы с соседней, а не с первой частицей кластера, хотя ограничение относится ко всему кластеру.
Берут за центр среднее арифметическое энергий, хотя центр — частица из середины отсортированного кластера.
Округляют произведение, хотя в ответ идёт целая часть.
Ищут пару частиц по всему файлу, хотя условие ограничивает поиск одним кластером.
Что нужно знать для задания 27
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.
Формат задания 27: один файл, два числа в ответ
Чтение файла: запятая, табуляции, римские цифры
Кластеризация по одной величине: сортировка и порог