Задание26

Сортировка и моделирование

ЕГЭ по информатике · задание 26 из 27

ЕГЭ-2027 · проект ФИПИ · сверено 19.09.2026

2 первичных балла
≈ 15 мин на практику
3 примера

Ответ: Два числа в указанном порядке

Что проверяет задание

Обработайте большой набор событий или объектов: упорядочьте данные, затем воспроизведите правила задачи.

Как решать

Выберите ключ сортировки и порядок при равенстве ключей.
Сформулируйте, что хранится в текущем состоянии: объём, очередь, расписание или занятость.
Для жадного выбора докажите, почему он сохраняет оптимальность.

Попробуйте на примере

Авторские учебные примеры. Упражнения показывают отдельный приём; на экзамене условия могут быть сложнее.

Упражнение 1 · Сортировка и моделирование

Диск вмещает 10 единиц. Файлы имеют размеры 2, 3, 4, 5, 8. Найдите максимальное число файлов, а среди наборов такого размера — максимально возможный размер самого большого файла.

Показать решение и ответ

Три минимальных файла занимают 9; четыре минимальных — 14, поэтому максимум 3 файла.
Оставляем 2 и 3: для третьего остаётся 5.
Набор 2, 3, 5 подходит; больший третий файл не поместится.

Ответ3 5

Упражнение 2 · Максимум непересекающихся заявок

Заявки занимают интервалы [1;3), [2;5), [3;4), [4;6). Новую заявку можно начать в момент окончания предыдущей. Каково максимальное число выполненных заявок одним исполнителем?

Показать решение и ответ

Сортируем по времени окончания и выбираем [1;3), затем [3;4), затем [4;6).
Получаем 3 заявки. Все четыре невозможны: [2;5) пересекается с другими.

Ответ3

Упражнение 3 · Очередь на одном сервере

Задания приходят в моменты 0, 1 и 5 с; длительности 4, 3 и 2 с. Один сервер обрабатывает их по порядку поступления без перерывов. Когда закончится последнее задание?

Показать решение и ответ

Первое работает от 0 до 4, второе ждёт и работает от 4 до 7.
Третье уже пришло к 7 и выполняется до 9. Начало каждого равно максимуму времени прихода и предыдущего окончания.

Ответ9

Где легко ошибиться

Универсальный жадный алгоритм

Сортировка по размеру подходит не ко всем задачам. Решение зависит от целевой величины и ограничений.

Выполнить только первую цель

Если сначала требуется максимум файлов, а затем наибольший из них, оптимизируйте второй показатель только среди решений с максимальным количеством.

Начать занятую обработку

Наличие задания ещё не означает старт. Учитывайте занятость сервера и правила очереди.

Частые вопросы

Почему сначала минимальные файлы?

Только для этой модели они минимизируют суммарный размер фиксированного количества файлов и позволяют максимизировать количество.

Закрепите знания на практике

В Репе — короткие уроки, проверка ответа и помощь Помогашки.

Попробовать бесплатно

Смежные задания

Об источниках и редакции

Нумерация, форматы ответов и баллы сверены с опубликованными проектами ФИПИ на 2027 год. Примеры авторские: часть показывает формат задания, часть тренирует отдельный приём. Указанное время — учебный ориентир, а не норматив ФИПИ. После утверждения документов нужна повторная сверка.

Источники: ФИПИ: демоверсии, спецификации, кодификаторы · ФИПИ: планируемые изменения ЕГЭ-2027 · Комплект проекта по предмету (архив)

Сверка содержания: 19 сентября 2026. Статус документов — проект.

Обновлено 2026-09-28