Задание 26 ЕГЭ по информатике — Целочисленная обработка с сортировкой (рейтинг)
Разбор номера «Целочисленная обработка с сортировкой (рейтинг)»: как устроено задание, настоящие формулировки из тренажёра с подсказками и официальным решением. Окно практики открывается сразу — без регистрации и онбординга.
Задание 26 (№26 — Целочисленная обработка с сортировкой (рейтинг)) — вопрос первой части экзамена по информатике: короткий ответ, который проверяется автоматически. Ниже — реальные формулировки из тренажёра с подсказками и разбором; проверка работает прямо на этой странице.
Окно примера ниже — то же, что в приложении: подсказки по одной, автопроверка ответа и разбор.
Примеры задания 26
№ 26Пример 1краткий ответ★★★★★2 первичных балла
Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения. Для каждого продукта известны два числа: срок хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке продукты располагаются следующим алгоритмом: – все 2N чисел, обозначающих сроки хранения и сроки годности N продуктов, упорядочивают по возрастанию; – если минимальное число из ещё не рассмотренных — срок хранения, то продукт занимает первое свободное место от начала рейтинга; – если минимальное число из ещё не рассмотренных — срок годности, то продукт занимает первое свободное место от конца рейтинга; – числа уже размещённых продуктов не рассматриваются. Алгоритм применяется последовательно для размещения всех N = 8 продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут места ниже места этого последнего продукта. Запишите два числа: сначала номер…
Подсказка 1. Выпишите все 2N чисел в возрастании и обходите их по одному, отмечая, принадлежит ли число ещё не размещённому продукту.
Подсказка 2. После размещения продукта зачёркивайте оба его числа; места занимаются строго по правилу «от начала» или «от конца».
Подсказка 3. Порядок размещения: 1, 5, 7, 3, 2, 6, 4, 8; последним размещается продукт 8 на 5-м месте, ниже него 3 продукт(ов).
Разбор.
Приём — жадная сортировка с имитацией алгоритма по шагам. Обход возрастанием всех чисел: 12 → продукт 1 (1-е место, от начала); 15 → продукт 5 (8-е место, от конца); 20 → продукт 7 (2-е место, от начала); 25 → продукт 3 (7-е место, от конца); 30 → продукт 2 (3-е место, от начала); 40 → продукт 6 (6-е место, от конца); 45 → продукт 4 (4-е место, от начала); 50 → продукт 8 (5-е место, от конца); 55 → продукт 1: пропуск; 60 → продукт 5: пропуск; 70 → продукт 2: пропуск; 75 → продукт 8: пропуск; 80 → продукт 3: пропуск; 85 → продукт 7: пропуск; 90 → продукт 4: пропуск; 95 → продукт 6: пропуск. Порядок размещения: 1, 5, 7, 3, 2, 6, 4, 8. Последним размещён продукт 8 — на 5-м месте. Продуктов, занимающих места ниже (номера 6…8): 3. (Эталон ответа — оба числа; частичный балл за одно верное число в тренажёре не эмулируется.) Ответ: 8 3.
Ответ.
8 3
№ 26Пример 2краткий ответ★★★★★2 первичных балла
Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения. Для каждого продукта известны два числа: срок хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке продукты располагаются следующим алгоритмом: – все 2N чисел, обозначающих сроки хранения и сроки годности N продуктов, упорядочивают по возрастанию; – если минимальное число из ещё не рассмотренных — срок хранения, то продукт занимает первое свободное место от начала рейтинга; – если минимальное число из ещё не рассмотренных — срок годности, то продукт занимает первое свободное место от конца рейтинга; – числа уже размещённых продуктов не рассматриваются. Алгоритм применяется последовательно для размещения всех N = 9 продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут места ниже места этого последнего продукта. Запишите два числа:…
Подсказка 1. Выпишите все 2N чисел в возрастании и обходите их по одному, отмечая, принадлежит ли число ещё не размещённому продукту.
Подсказка 2. После размещения продукта зачёркивайте оба его числа; места занимаются строго по правилу «от начала» или «от конца».
Подсказка 3. Порядок размещения: 1, 4, 2, 6, 8, 3, 5, 9, 7; последним размещается продукт 7 на 5-м месте, ниже него 4 продукт(ов).
Разбор.
Приём — жадная сортировка с имитацией алгоритма по шагам. Обход возрастанием всех чисел: 10 → продукт 1 (1-е место, от начала); 18 → продукт 4 (9-е место, от конца); 22 → продукт 2 (2-е место, от начала); 26 → продукт 6 (8-е место, от конца); 33 → продукт 8 (7-е место, от конца); 35 → продукт 3 (3-е место, от начала); 40 → продукт 5 (6-е место, от конца); 42 → продукт 9 (4-е место, от начала); 48 → продукт 1: пропуск; 50 → продукт 4: пропуск; 55 → продукт 7 (5-е место, от конца); 60 → продукт 3: пропуск; 65 → продукт 5: пропуск; 70 → продукт 6: пропуск; 75 → продукт 9: пропуск; 88 → продукт 7: пропуск; 90 → продукт 2: пропуск; 95 → продукт 8: пропуск. Порядок размещения: 1, 4, 2, 6, 8, 3, 5, 9, 7. Последним размещён продукт 7 — на 5-м месте. Продуктов, занимающих места ниже (номера 6…9): 4. (Эталон ответа — оба числа; частичный балл за одно верное число в тренажёре не эмулируется.) Ответ: 7 4.
Ответ.
7 4
Как устроена практика в тренажёре
Опыт за каждое решение
Чистое решение без подсказок ценится выше: опыт, уровни и серии растут с каждым заданием, а не за клики.
Ошибки не пропадают
Нерешённое возвращается в работу над ошибками — тренажёр приведёт к заданию снова, пока оно не закроется без помощи.
Прогноз балла
После нескольких решённых номеров тренажёр показывает прогнозный балл и говорит, какие темы подтянуть, чтобы его поднять.
Закрепи задание 26 в тренажёре
Окно практики откроется сразу — без имени и онбординга. Прогресс сохранится, как только укажешь имя.