Рубрика «ЕГЭ задания»

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

Е27.26 Q1 – наибольшее евклидово расстояние между частицами одного кластера

Задание выполняется с использованием прилагаемого файла. Рассматриваются частицы на плоскости, обладающие следующими характеристиками: декартовы координаты, вектор скорости, масса, а также признак, характеризующий внутреннее строение частицы, обозначаемый числами от I до VII (в римской системе счисления). Учёный решил провести кластеризацию частиц по значениям их кинетической энергии, то есть разбить их множество на K непересекающихся непустых подмножеств …

Е26.44 Напишите программу обработки журнала работы сервера и определите идентификатор

Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента, объём переданных данных) сохраняются в журнале работы, а переданные данные – в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел …

Е25.58 Напишите программу, которая перебирает целые числа, бо́льшие 1 103 285 717

Демонстрационный вариант ЕГЭ 2027 по информатике – задание №25 Вариант 1 Напишите программу, которая перебирает целые числа, большие 1 103 285 717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 16 (16 — идущие …

Е24.67 Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение)

Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака. В …

Е23.1 целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа (L, M) и одно положительное вещественное число (W). L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в вершину M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две …

Е22.39 Определите максимальное количество процессов, которые параллельно выполняются на 7-й мс.

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в …

Е19-21.66 Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 133

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: добавить в одну из куч (по своему выбору) 4 камня; увеличить количество камней в одной из куч (по своему выбору) в 2 раза. Например, пусть в одной …

Е18.50 Демонстрационный вариант ЕГЭ 2027 по информатике – задание №18

Квадрат разграфлён на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут …

Е17.78 остаток от деления на 33 хотя бы одного из элементов равен минимальному элементу последовательности

В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под …

Е16.65 Чему равно значение выражения (F(3038) + 5 × F(3037)) / F(3036)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения (F(3038) + 5 × F(3037)) / F(3036)? Ответ: Демонстрационный вариант ЕГЭ 2027 по информатике – задание №16