Задание высокого уровня сложности, проверяющее умение обрабатывать целочисленную информацию с использованием сортировки. На его выполнение отводится 35 минут.
Условие задачи
К заданию прилагается текстовый файл со сведениями о заявках на проведение мероприятий в конференц-зале. Каждая заявка содержит время начала и время окончания мероприятия в минутах от начала суток. Если время начала одного мероприятия меньше времени окончания другого, то можно провести только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то можно провести оба. Необходимо определить максимальное количество мероприятий, которые можно провести в конференц-зале, и максимально возможный перерыв между двумя последними мероприятиями.
Решение задачи с использованием табличного процессора
Для решения задачи предлагается использовать табличный процессор (например, Excel).
Подготовка данных
- Создайте пустую книгу в Excel.
- Откройте текстовый файл с заявками, выбрав пункт меню «Открыть» и указав нужный файл. При необходимости, в фильтре типов файлов выберите «Все файлы».
- В окне «Мастер текстов» выберите «С разделителями» и укажите пробел в качестве разделителя. Нажмите «Готово». Данные будут разделены на два столбца: время начала и время окончания мероприятий.
- Удалите первую строку, содержащую общее количество заявок.
Сортировка и анализ данных
Отсортируйте данные по времени окончания мероприятия по возрастанию. Выделите второй столбец (время окончания), перейдите в раздел «Сортировка и фильтр» и выберите «Сортировка по возрастанию». Создайте столбец C для записи времени окончания выбранных мероприятий. В первую ячейку (C1) запишите время окончания первого мероприятия. В последующих ячейках (C2 и далее) используйте формулу:
=ЕСЛИ(A2>=C1;B2;C1)
Эта формула проверяет: если время начала текущего мероприятия (A2) больше или равно времени окончания предыдущего выбранного мероприятия (C1), то в ячейку записывается время окончания текущего мероприятия (B2); иначе — время окончания предыдущего выбранного мероприятия (C1). Скопируйте формулу вниз.
Создайте столбец D для подсчета выбранных мероприятий. В первую ячейку (D1) запишите 1. В последующих ячейках (D2 и далее) используйте формулу:
=ЕСЛИ(C2<>C1;D1+1;D1)
Эта формула проверяет: если время окончания текущего мероприятия (C2) отличается от времени окончания предыдущего (C1), то к счетчику добавляется 1; иначе значение счетчика остается неизменным. Скопируйте формулу вниз. Максимальное количество мероприятий будет в последней ячейке столбца D.
Максимальный перерыв между двумя последними мероприятиями — разница между временем начала последнего мероприятия и временем окончания предпоследнего. Вычислите разницу между соответствующими значениями в столбцах A и C.
Ответ
В результате вы получите:
- Максимальное количество мероприятий в последней ячейке столбца D.
- Максимально возможный перерыв между двумя последними мероприятиями (вычисляется как описано выше).
Этот метод позволяет эффективно решить задание 26 ЕГЭ по информатике с использованием табличного процессора. Он предоставляет наглядное решение и позволяет получить оба требуемых ответа.