2026. КЕГЭ № 26. Обработка целочисленной информации с использованием сортировки

Тест проверяет умение обрабатывать целочисленную информацию с использованием сортировки. Соответствует ФИПИ.

Задание 1

Проведена сортировка по двум столбцам электронной таблицы параметров атлетов: сначала по росту в порядке возрастания, затем по весу в порядке убывания. Выберите правильный порядок расположения данных после сортировки.

Задание 2

Жадный алгоритм...

Задание 3

Формула подсчитывает количество идущих подряд решённых задач. Номера задач отсортированы по возрастанию. Каждая задача может быть решена не один раз. Установите соответствие между условиями и вычисляемыми значениями счётчика.

Задание 4

Необходимо найти в одном ряду кинотеатра такие 3 места, слева и справа от которых места заняты. Выберите ряды, в которых возможно купить билеты на такие места. Свободные места обозначены нулями, занятые – единицами.

Задание 5

Даны диаметры оснований матрёшек: 33 66 14 15 17 89 23 32 91. Одну матрёшку можно поместить в другую, если диаметр её основания хотя бы на 3 единицы меньше диаметра основания другой матрёшки. Укажите одно число: максимально возможное количество матрёшек, которые можно поместить друг в друга, умноженное на минимально возможную длину стороны самой маленькой матрёшки в таком наборе.

Задание 6

Выберите правильный метод файлового объекта в Python для считывания файла целиком в список по строкам.

Задание 7

Даны параметры кортежной сортировки: ar.sort(key=lambda x: x[1]). Сортировка трёх элементов кортежей будет произведена...

Задание 8

При моделировании системы массового обслуживания "клиенты-банкоматы", список клиентов требует сортировки...

Задание 9

При моделировании системы массового обслуживания "клиенты-банкоматы" клиенты могут ожидать своей очереди. Обслуживание первого клиента в очереди начнётся в момент...

Задание 10

Составляется рейтинг продуктов. Для каждого продукта известен срок хранения с момента изготовления и срок годности к употреблению после вскрытия. Продукты пронумерованы начиная с единицы. В рейтинге располагают продукты по следующему алгоритму: – все 2N чисел, обозначающих срок хранения и срок годности к употреблению для Nпродуктов, упорядочивают по возрастанию; – если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала; – если минимальное число – срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга; – если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание. Этот алгоритм применяется для размещения всех N продуктов. Определите номер последнего продукта, для которого будет определено его место в рейтинге. В первой строке – количество продуктов. Следующие N строк содержат пары чисел, обозначающих соответственно срок хранения и срок годности к употреблению. Входные данные 5 30 50 100 155 150 170 10 160 120 55