Гапоненко Юлия Игоревна

Задание 26 ЕГЭ по информатике.

Материал опубликован 24 March в группе

УРОК.РФ: группа для участников конкурсов

48633

227803

Предварительный просмотр презентации

Задание 26 ЕГЭ Обработка целочисленной информации

Пример 1 Студенты

Пример 1 Студенты Скопируем текстовый файл demo_2025_26.txt в электронную таблицу, с разделителями, разделитель - пробел В первой ячейке – количество студентов = 9964 чел. Посчитаем 25% = 9964*0,25= 2491 чел. Удалим 1-ю строку Подсчитаем средний балл за экзамены: = СУММ(В1:Е1)/4 Подсчитаем количество «2» у каждого студента: =СЧЕТЕСЛИ(В1:Е1;2) Отсортируем таблицу:

Пример 1 Отсортируем таблицу: Выделяем таблицу Сортировка-Настраиваемая сортировка Сортируем по количеству двоек (по возрастанию), сначала идут студенты без двоек: столбик G по возрастанию

Пример 1 Отсортируем таблицу: Выделяем таблицу Сортировка-Настраиваемая сортировка Сортируем по количеству двоек (по возрастанию), сначала идут студенты без двоек Добавляем уровень: сортируем по убыванию среднего балла за сессию: столбик F по убыванию Добавляем еще уровень по возрастанию ID, т.к. балл может совпадать: столбик А по возрастанию

Пример 1 Найдем ID студента, который занимает последнее место среди студентов с повышенной стипендией: это значение ячейки с адресом А2491 52326

Пример 1 Найдем ID студента, который имеет более двух двоек: Изменим сортировку: G по возрастанию F – удаляем (нам не важен средний балл) А по возрастанию

Пример 1 Найдем ID студента, который имеет более двух двоек, т.е. первый студент, у которого три двойки Поставим фильтр на столбец G и выберем 3 Первую строчку не берем, т.к. применили фильтр А во 2-й строке студент с ID 635 имеет более двух двоек 635

Пример 2 (26_2.txt) Архив файлов

Пример 2 (26_2.txt) архив файлов Откроем файл 26_2.txt в табличном процессоре, S=8358 Отсортируем 1-й столбец по возрастанию, т.к. надо наибольшее число пользователей, т.е. с небольшими объемами файлов Подсчитаем накопленную сумму в столбце В

Пример 2 (26_2.txt) архив файлов На 611-м пользователе суммарный объем не превышает, а затем превышает Ответ 1: 611 пользователей

Пример 2 (26_2.txt) архив файлов У нас точно совпал объем, имеющийся, и полученный. НО! Если бы объем полученный был меньше 8358, то надо найти МАКСИМАЛЬНЫЙ файл, который можно поставить, чтобы разница была меньше В нашем случае Ответ 2: 27

Пример 3 Заявки на проведение занятий в конференц-⁠зале Входной файл 26_2024.txt содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-⁠зале и каков при этом максимальный перерыв между двумя последними мероприятиями. Входные данные. В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).

Пример 3 Входной файл содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-⁠зале и каков при этом максимальный перерыв между двумя последними мероприятиями. Входные данные. В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах). Скопируем текстовый файл в электронную таблицу, с разделителями, разделитель - пробел Первую строку можно удалить, 990 – количество заявок

Пример 3 Входной файл содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-⁠зале и каков при этом максимальный перерыв между двумя последними мероприятиями. Входные данные. В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах). Например, вы администратор и к Вас просят поставить мероприятие в 11.30 Вы посмотрите, а когда у Вас закончится текущее мероприятие, и если она не больше 11.30, то записываем просьбу на 11.30 Отсортируем таблицу по 2-му столбцу – времени окончания мероприятия по возрастанию (с утра до вечера текущего дня)

Пример 3 Входной файл содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-⁠зале и каков при этом максимальный перерыв между двумя последними мероприятиями. Входные данные. В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах). Добавим новый столбец – окончание мероприятий В первой строке = В1

Пример 3 Входной файл содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-⁠зале и каков при этом максимальный перерыв между двумя последними мероприятиями. Входные данные. В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах). Добавим новый столбец – окончание мероприятий В первой строке = В1 Во 2-й строке = Если время окончания нового мероприятия не меньше нашего окончания мероприятий, то оно нам подойдет

Пример 3 Запишите в ответе два числа: максимальное  — количество мероприятий Добавим новый столбец D – количество мероприятий D1=1 Если время окончания нового мероприятия не равно времени окончания прошлого мероприятия, то увеличиваем D, иначе тоже самое D

Пример 3 Запишите в ответе два числа: максимальное  — количество мероприятий Ответ: 32-е мероприятие

Пример 3 Запишите в ответе два числа: самый длинный перерыв между двумя последними мероприятиями (в минутах). 31-е мероприятие закончилось в 1273 32-е мероприятие началось в 1288 Ответ: 15 минут

Пример 4. Самостоятельно Входной файл 26_4.txt содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-⁠зале и каков при этом максимальный перерыв между двумя последними мероприятиями. В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах). Ответ: 17 33

Пример 5 (265.txt) Изделия Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий B и какая сумма останется неиспользованной. Первая строка входного файла содержит два целых числа: N  — общее количество партий изделий у поставщика и M  — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или B), определяющий тип изделия. Все данные в строках входного файла отделены одним пробелом. В ответе запишите два целых числа: сначала количество закупленных изделий типа B, затем оставшуюся неиспользованной сумму денег.

Пример 5 Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий B и какая сумма останется неиспользованной. Первая строка входного файла содержит два целых числа: N  — общее количество партий изделий у поставщика и M  — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или B), определяющий тип изделия. Все данные в строках входного файла отделены одним пробелом. В ответе запишите два целых числа: сначала количество закупленных изделий типа B, затем оставшуюся неиспользованной сумму денег. Посчитаем на какую сумму купим изделие А: =цена*количество 2. Ставим фильтр: только изделие А 3. Выделили CTRL+Shift 4. Сумма =2870309

Пример 5 Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий B и какая сумма останется неиспользованной. Первая строка входного файла содержит два целых числа: N  — общее количество партий изделий у поставщика и M  — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или B), определяющий тип изделия. Все данные в строках входного файла отделены одним пробелом. В ответе запишите два целых числа: сначала количество закупленных изделий типа B, затем оставшуюся неиспользованной сумму денег. Посчитаем остаток, на который можно купить типа В Ставим фильтр: только изделие В Сортируем по цене, т.к. нам надо купить как можно больше изделий В, т.е. дешевые вначале Рассчитаем накопленную сумму: Чтобы корректно посчитать, скопируем отфильтрованные В На другой лист

Пример 5 Найдем строчку, где закончились средства на закупку В Посчитаем остаток: I1-T150 У нас осталось 559 рублей, посмотрим, что мы можем на них купить: 1 штуку по 332 рубля! Тогда остаток средств: 559-332=227 рублей!

Пример 5 Найдем сколько изделий В мы купили: создаем еще столбец Тогда изделий В: 5894+1=5895 шт.

Пример 6 (266.txt) Перевозка грузов Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 200 до 210 кг грузят в первую очередь, гарантируется, что все такие грузы поместятся. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и так далее. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам. Первая строка входного файла содержит два целых числа: N  — общее количество грузов и M  — грузоподъёмность грузовика в кг. Каждая из следующих N строк содержит одно целое число  — массу груза в кг. В ответе запишите два целых числа: сначала максимально возможное количество грузов, затем их общую массу.

Пример 6 Пример входного файла: 6 605 140 205 120 160 100 340  В данном случае сначала нужно взять груз массой 205 кг. (Грузы массой от 180 до 200 кг грузят в первую очередь) После этого можно вывезти ещё максимум 3 груза. Это можно сделать тремя способами: 140 + 120 + 100, 140 + 160 + 100, 120 + 160 + 100. Выбираем способ, при котором вывозится груз наибольшей возможной массы. Таких способов два: 140 + 160 + 100 и 120 + 160 + 100. Из этих способов выбираем тот, при котором больше масса второго по величине груза, то есть 140 + 160 + 100. Всего получается 4 груза общей массой 605 кг. В ответе надо записать числа 4 и 605.

Пример 6 План решения задачи: отсортировать список грузов по убыванию посчитать, сколько останется свободного места, если загрузить все обязательные грузы (вес от 200 до 210 кг) посчитать максимальное количество грузов как можно меньшей массы, которое можно загрузить на оставшееся место если осталось ещё какое-то место, попытаться заменить последний загруженный груз на груз из списка незагруженных (максимального веса)

Пример 6 Сортируем список грузов по убыванию 13 грузов от 200 до 210 на массу 2669 кг Посчитаем, сколько останется свободного места, если загрузить вс обязательные грузы (вес от 200 до 210 кг) Свободного места остаётся: 10000 – 2669 = 7331 кг

Пример 6 Количество грузов 200-210 кг = 13 грузов Теперь попытаемся набрать наибольшее количество необязательных грузов. Для упрощения работы можно продублировать столбец с грузами, удалив из него грузы с массой 200-210 кг.

Пример 6 Грузы массой 10-123 дают в сумме 7294 кг. Максимальное количество необязательных грузов – 110. Попытаемся заменить верхний груз (123) на груз большей массы, т.к. ещё осталось свободное место. Обратим внимание, что грузов 123 кг – два одинаковых! На оставшееся после этого место стараются взять как можно большее количество грузов. Поэтому: посчитать максимальное количество грузов как можно меньшей массы, которое можно загрузить на оставшееся место Надо набрать 7331 кг: отсортируем по возрастанию столбец В (без 200-210 кг), добавим накопленную сумму грузов

Пример 6 Грузы массой 10-123 дают в сумме 7294 кг Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и так далее.

Пример 6 Заменим 2 груза по 123 и еще 37 кг на груз 283 кг, и такой есть в таблице: 7294-123-123+283=7331

Пример 6 Ответ: 123 10000 Получившееся количество грузов: 13 обязательных грузов (масса 200-210 кг) 110 необязательных груза Итого: количество грузов: 123 Масса грузов: 2669 кг обязательных грузов (масса 180-200 кг) 7331 кг необязательных грузов Итого: 10000 кг

Пример 7 Саженцы в рядах

Пример 7 (саженцы в рядах)

Пример 7 (саженцы в рядах) Наибольший номер ряда и наименьший номер места

Пример 7 (саженцы в рядах) Наибольший номер ряда и наименьший номер места, Поэтому: Сортировка по убыванию ряда А Сортировка по возрастанию места В

Пример 7 (саженцы в рядах) Найдем сколько свободных мест для посадки: Если ряды совпадают, то находим разницу между местами -1 Далее: CTRL+F найти первую 3

Пример 7 (саженцы в рядах) Наибольший номер ряда и наименьший номер места: Ряд =50, а место 69!

Пример 7 (26_4205.txt) (саженцы в рядах)

Пример 7 (26_4205.txt) (саженцы в рядах) Сортируем ряд по убыванию Сортируем место по возрастанию Формула свободных мест: =ЕСЛИ(A3=A2;B3-B2-1;-100)

Пример 7 (26_4205.txt) (саженцы в рядах) Найти первое число 13 в столбце С ОТВЕТ: ряд: 59966 МЕСТО: 50449

Пример 8 (262.txt) Маркетплейс

Пример 8 (262.txt) Маркетплейс Сортировка по возрастанию типа товара, веса товара Вычислим вес отгруженного товара для каждого типа товара: =ЕСЛИ(A2=A3;C2+B3;B3)

Пример 8 (262.txt) Маркетплейс Сортировка по возрастанию типа товара, веса товара Вычислим вес отгруженного товара для каждого типа товара: =ЕСЛИ(A2=A3;C2+B3;B3) Поставим признак того, что товар отгрузили: если сумма отгруженного <13

Пример 8 (262.txt) Маркетплейс Поставим фильтр на оставшиеся товары =1 Скопируем на новый лист Найдем сумму 1 – это количество, оставшихся товаров

Пример 8 (262.txt) Маркетплейс Найдем товар с самым большим остатком: Посчитаем вес оставшийся по каждому товару: =ЕСЛИ(A3=A4;C3+B4;B4) Найдем максимальный вес в столбце: МАКС(С2:С4) Найти строку с весом 12: найти наименьший код товара = 237

Пример 8 (262.txt) Маркетплейс Сортировка по товару и весу Рассчитать вес отгруженного товара Поставить признак, что товар остался

Пример 8 (262.txt) Маркетплейс Поставить фильтр на товар, который остался =1 Скопировать на новый лист Посчитать вес оставшегося товара Посчитать количество товаров Найти максимальный вес оставшегося товара Найти первую строку с максимальным весом ОТВЕТ: 391 15230058

Пример 9 (262_1.txt) Проходной балл

Пример 9 (262_1.txt) Проходной балл Вычислим сумму баллов каждого абитуриента Сортируем по сумме (убывание), балл за собеседование (убывание) ID по возрастанию 5. Как найти проходной балл: количество 3, но потом много по 215 баллов, значит проходной 230, а 215 - полупроходной

Пример 9 (262_1.txt) Проходной балл Вычислим проходной балл (среднее значение сумм) Определим зачисленных по проходному баллу: У последнего зачисленного ID =8

Пример 9 (262_1.txt) Проходной балл Полупроходной балл =215, первый после того, кто прошел Посчитаем, кто зачислен по собеседованию (если сумма баллов больше= полупроходного балла) Просуммируем всех, кто зачислен по собеседованию Ответ: 8 2

Пример 9 (262_1.txt) Проходной балл Вычислим сумму для каждого абитуриента Сортируем (сумма (убывание), собеседование (убывание), ID (возрастание) Найдем проходной балл: всего мест 485, найдем 485-го, но по 154 балла много претендентов, поэтому проходной балл 155, а полупроходной 154

Пример 9 (262_1.txt) Проходной балл Определим, кто зачислен по проходному баллу Найти первый 0 ID последнего по проходному баллу= 7600410

Скачать оригинальную презентацию

в формате MS Powerpoint (.ppt / .pptx)

Теги публикации

Комментарии

Комментариев пока нет.