ЕГЭ 2025. Ноябрь. Информатика Вариант 8

РЕШУ ЕГЭ — информатика

Вариант № 19055417

1.  Тип 1 № 11339

На рисунке справа схема дорог Н-⁠ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число  — так, как оно указано в таблице.

2.  Тип 2 № 36015

Логическая функция F задаётся выражением (x → y) ∨ ¬(w → z). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

3.  Тип 3 № 58316

В файле приведён фрагмент единой расчётной базы данных фирмы «Мастер» о начислениях за товары, продаваемых в различных магазинах жителям города. База данных состоит из трёх связанных прямоугольных таблиц.

Задание 3

Таблица «Начисления» содержит записи о начислениях. Заголовок таблицы имеет вид:

Таблица «Лицевые счета» содержит информацию о магазинах, в которых реализуются товары фирмы. Заголовок таблицы имеет вид:

Таблица «Отдел» содержит информацию об отделах компании.

Заголовок таблицы имеет вид:

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите суммарные доходы (в рублях) Производственного цеха в отделе магазина «Сантехника» на улице Семеоновская, дом 27 за 2021 год.

В ответе запишите только число.

4.  Тип 4 № 48452

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Л  — 000, Р  — 11, С  — 100. Какое наименьшее число двоичных знаков может содержать код слова КОРОБОК?

5.  Тип 5 № 59798

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится троичная запись числа N.

2.  Если N не кратно 3, то остаток от деления на 3 умножается на 5, переводится в троичную запись и дописывается в конец числа.

3.  Результат R переводится в десятичную систему счисления и выводится на экран.

Укажите минимальное число N, после обработки которого автомат получает число, большее 146.

6.  Тип 6 № 58246

Исполнитель Цапля действует на плоскости с декартовой системой координат. В начальный момент Цапля находится в начале координат, её клюв направлен вдоль положительного направления оси ординат, клюв опущен. При опущенном клюве Цапля оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: Вперёд n (где n  — целое число), вызывающая передвижение Цапли на n единиц в том направлении, куда указывает её клюв; Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Дуга r, a, b, α (где r, a, b, α  — целые числа), вызывающая передвижение Цапли из текущей точки с координатами (x, y) по дуге окружности с центром в точке с координатами и радиусом r, градусная мера дуги равна α, движение по дуге идёт по часовой стрелке.

Запись Повтори k [Команда 1 Команда 2 ... Команда S] означает, что последовательность из S команд повторится k раз.

Цапле был дан для исполнения следующий алгоритм:

Направо 180 Вперёд 2 Направо 90 Вперёд 40 Направо 90 Вперёд 2 Повтори 4 [Дуга 5, 5, 0, 180].

Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

7.  Тип 7 № 36020

Для хранения произвольного растрового изображения размером 1536 × 2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

8.  Тип 8 № 13737

Все 4-⁠буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1.   ДДДД

2.   ДДДЕ

3.   ДДДК

4.   ДДДО

5.   ДДДР

6.   ДДЕД

...

Под каким номером в списке идёт первое слово, которое начинается с буквы K?

9.  Тип 9 № 40725

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

Задание 9

10.  Тип 10 № 55806

Текст повести Александра Куприна «Поединок» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз в тексте встречаются комбинация символов «Час» или «час», не являющиеся отдельными словами.

Задание 10

В ответе запишите только число.

11.  Тип 11 № 70538

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963⁠-⁠символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.

12.  Тип 12 № 79725

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

 выполняется, пока условие истинно.

 В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

 выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Дана программа для Редактора:

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999)

    ЕСЛИ нашлось (19)

        ТО заменить (19, 9)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (399)

        ТО заменить (399, 91)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (999)

        ТО заменить (999, 3)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «9» (3 n 

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 33.

13.  Тип 13 № 2223

Петя записал IP-⁠адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-⁠адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-⁠адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-⁠адресу.

А

Б

В

Г

14.  Тип 14 № 46972

Значение выражения записали в системе счисления с основанием 7 без незначащих нулей. Какая цифра чаще всего встречается в этой записи?

15.  Тип 15 № 34535

На числовой прямой даны три отрезка: P  =  [10, 40], Q  =  [5, 15] и R  =  [35, 50]. Какова наименьшая возможная длина промежутка A, что формула

( (x ∈ А) ∨ (x ∈ P) ) ∨ ((x ∈ Q)→ (x ∈ R))

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

16.  Тип 16 № 35990

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(0)  =  0;

F(n)  =  F(n / 2), если n 0 и при этом чётно;

F(n)  =  1 + F(n − 1), если n нечётно.

Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n)  =  3?

17.  Тип 17 № 63033

Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности.

Задание 17

Определите количество троек, для которых выполняются следующие условия:

—  хотя бы два числа в тройке пятизначные;

—  ровно одно число в тройке делится на 3;

—  сумма элементов тройки больше максимального элемента последовательности, запись которого заканчивается на 123. (Гарантируется, что в последовательности есть хотя бы один элемент, запись которого заканчивается на 123.)

В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек.

Ответ:

18.  Тип 18 № 55605

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз.

Шаг вправо разрешается сделать только в клетку с числом той же чётности, шаг вниз  — только в клетку с числом другой чётности. Шаг по диагонали возможен всегда.

Необходимо перевести робота в правую нижнюю клетку поля. Определите максимальную сумму чисел в клетках, через которые можно провести такой маршрут. Определите также количество клеток поля, в которые робот не сможет попасть из-⁠за ограничений на возможные переходы.

В ответе запишите два числа: сначала максимально возможное значение суммы входящих в маршрут чисел, затем количество недоступных клеток.

Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4):

Задание 18

При указанных входных данных максимальное значение 250 получится при движении по маршруту 53 → 63 → 62 → 59 → 13. Недоступны для робота клетки с числами 18, 80, 2, 86  — всего 4 клетки. В ответе в данном случае надо записать числа 250 и 4.

Ответ:

19.  Тип 19 № 27811

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 48.

Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней.

В начальный момент в куче было S камней;

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, то есть не являющиеся выигрышными независимо от игры противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

20.  Тип 20 № 27812

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 48.

Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней.

В начальный момент в куче было S камней;

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, то есть не являющиеся выигрышными независимо от игры противника.

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

—  Петя не может выиграть за один ход;

—  Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

21.  Тип 21 № 27813

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 48.

Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней.

В начальный момент в куче было S камней;

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, то есть не являющиеся выигрышными независимо от игры противника.

Найдите минимальное значение S, при котором одновременно выполняются два условия:

—  у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

—  у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22.  Тип 22 № 47604

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

Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы  — время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Типовой пример организации данных в файле:

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2  — через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1  =  5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7  =  12 мс.

Выполните задания, используя данные из файла ниже:

Задание 22

23.  Тип 23 № 56551

Исполнитель преобразует число на экране. У исполнителя есть четыре команды, которым присвоены номера.

1.  Прибавить 1.

2.  Прибавить 2.

3.  Умножить на 2.

4.  Умножить на 3.

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2, четвёртая умножает на 3.

Программа для исполнителя  — это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 213 последовательно преобразует его в 3, 4, 8.

Сколько существует программ, которые преобразуют исходное число 1 в число 10 и при этом содержат ровно одну команду умножения?

24.  Тип 24 № 69932

Найти подпоследовательность максимальной длины, которая имеет арифметический смысл и содержит только цифры 6, 7, 8, 0 и знаки операций «−», «*». При этом должны выполняться следующие условия:

Возле цифры 0 не может быть знака операции.

В выражении не должно быть умножения на отрицательные числа.

В выражении не должно быть повторяющихся знаков операций, таких как «**».

Пример правильного выражения: 6787-86.

Пример неправильного выражения: 6786*−78 (содержит повторяющиеся знаки операции и отрицательное число).

Задание 24

В ответе запишите длину найденной последовательности.

25.  Тип 25 № 28123

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [125 256; 125 330], числа, имеющие ровно шесть различных чётных натуральных делителей. Для каждого найденного числа запишите эти шесть делителей в шесть соседних столбцов на экране с новой строки. Делители в строке должны следовать в порядке возрастания.

Например, в диапазоне [2; 48] ровно шесть чётных различных натуральных делителей имеют числа 24, 36 и 40, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

2 4 6 8 12 24

2 4 6 12 18 36

2 4 8 10 20 40

Ответ:

26.  Тип 26 № 59821

Дано N деталей, номер детали совпадает со строкой, и считается от 1 до N, в N строках соответственно: время шлифовки, время покраски. Есть конвейерная лента длины N, требуется отшлифовать и покрасить детали, их ставят на конвейерную ленту следующим образом: строится последовательность 2 · N, все числа данные в парах сортируются по возрастанию в этой последовательности от наименьшего к наибольшему.

Если минимальное время  — время шлифовки, то деталь ставится в первую свободную ячейку с начала.

Если минимальное время  — время покраски, деталь ставится в первую свободную ячейку с конца.

Если минимальное число время окрашивания или шлифовки уже рассмотренной детали, такое время игнорируется.

Получается заполненная лента обработки.

Входные данные.

Задание 26

Первая строка входного файла содержит натуральное число N (1 ≤ N ≤ 1000)  — количество деталей. Следующие N строк содержат пары чисел, обозначающих соответственно время шлифовки и время окрашивания конкретной детали (все числа натуральные, различные).

Определите номер последней детали, поставленной на конвейер и количество деталей отшлифованных до неё.

27.  Тип 27 № 59826

Задание выполняется с использованием прилагаемых файлов.

По каналу связи передаётся последовательность целых чисел  — показания прибора, полученные с интервалом 1 мин. в течение N мин. (N  — натуральное число). Прибор измеряет значение заряда частиц, полученное регистратором за минуту, предшествующую моменту регистрации, и передаёт это значение в условных единицах измерения.

Определите два таких переданных числа, чтобы между моментами их передачи прошло не менее мин., а их произведение было максимально возможным. В ответе запишите  — найденное произведение.

Файл А

Файл В

Входные данные.

Даны два входных файла (файл А и файл В), каждый из которых в первой строке содержит натуральное число K  — минимальное количество минут, которое должно пройти между  — двумя передачами показаний, а во второй  — количество переданных показаний N (1 ≤  N ≤ 10 000 000, N  K). В каждой из следующих N строк находится одно целое число, по модулю не превышающее 100 000, обозначающее числовое значение заряда частиц в минуту.

Выходные данные.

Запишите в ответе два числа: сначала значение искомой величины для файла A, затем  — для файла B.

Ответ: