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

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

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

В. Прибавить 3

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

Первая команда увеличивает число на 2, вторая – на 3, третья – увеличивает число вдвое.

Программа для исполнителя - это последовательность команд.

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

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

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 15, 18, 21.

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

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

В. Прибавить предыдущее

С. Прибавить следующее

Первая команда увеличивает число на 2, вторая – на предыдущее (например, число 5 будет преобразовано по правилу $5 + 4 = 9$), третья – на следующее (аналогично, 5 по правилу $5 + 6 = 11$).

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

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

Например, для программы ABС при исходном числе 13 траектория состоит из чисел 15, 29, 59.

У исполнителя Калькулятор три команды, которым присвоены буквы:

А. Прибавь 1

В. Прибавь 3

С. Умножь на 2

Программа для исполнителя - это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 15?

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

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 14, 17, 20.

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

А. Вычесть 1

В. Вычесть 3

С. Разделить нацело на 3

При выполнении команды С выполняется деление нацело (остаток отбрасывается).

Программа для исполнителя U18 – это последовательность команд.

Сколько существует таких программ, которые исходное число 22 преобразуют в число 2?

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

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 12, 9, 6.

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

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

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

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

Программа для исполнителя – это последовательность команд.

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

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

Например, для программы АВА при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых пара символов $20$ (в указанном порядке) встречается ровно 26 раз, гласная буква встречается ровно один раз, искомая последовательность заканчивается этой единственной гласной буквой.

В ответе запишите число - количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Примечание. Гласные буквы латинского алфавита: A, E, I, O, U, Y.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/28943_24.txt

Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов $BC$ (в указанном порядке) встречается не более 180 раз.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/28765_24.txt

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

Для выполнения этого задания следует написать программу.

Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами начиная с буквы А.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/27777_24.txt

Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ $Z$ встречается не менее 270 раз.

Для выполнения этого задания следует написать. программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/27634_24.txt

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

В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.

Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26551_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой $2025$, среди которых буква $Y$ встречается не менее 140 раз, а подстрока $2025$ содержится ровно 50 раз.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26549_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока $2025$ встречается не менее 110 раз и при этом содержится ровно 90 букв $W$.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26078_24.txt

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

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26077_24.txt

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

В ответе запишите число - количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/25361_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых можно найти не более 10 подстрок соответствующих записи 2?0?2?6, где ? обозначает любой символ.

Например, в строке "A22002266G2J0K2L6A" можно найти 3 подстроки "2200226", "2002266", "2J0K2L6".

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24977_24.txt

Текстовый файл состоит из десятичных цифр от $1$ до $9$, знаков $«+»$ и $«*»$ (сложения и умножения). Определите в прилагаемом файле максимальное количество символов в непрерывной последовательности, являющейся корректной записью арифметического выражения, состоящей из не более чем 40 натуральных чисел и знаков арифметических операций между ними.

В ответе укажите количество символов.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24895_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите, сколько в этом файле подпоследовательностей подряд идущих символов, в которых каждое из слов: $«HALLOWEEN»$, $«TRICK»$ и $«TREAT»$ встречается ровно по 5 раз.

В ответе запишите число — количество подходящих подпоследовательностей.

Для выполнения этого задания необходимо написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24613_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока $2025$ встречается не менее 90 раз и при этом содержится ровно 80 букв $Y$.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23762_24.txt

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

В ответе запишите число - порядковый номер в файле первого символа найденной последовательности.

Для выполнения этого задания следует написать программу.

Примечание. В прилагаемом файле нумерация символов начинается с нуля.

Файлы к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23568_24.txt

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

В ответе запишите число - количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23381_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока $2025$ встречается не менее 90 раз и при этом содержится ровно 80 букв $Y$.

В ответе запишите число - количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23281_24.txt

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

В ответе запишите число - количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23206_24.txt

Текстовый файл состоит из символов $L$, $N$ и $D$. Определите в этом файле максимальное количество идущих подряд символов, среди которых подстрока $LND$ встречается не более 10000 раз, при этом искомая последовательность начинается и заканчивается на одну и ту же букву.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/22446_24.txt

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

В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этой последовательности в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.

Примечание. Латинские буквы А, В - цифры из алфавита 12-ричной системы счисления.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/22362_24.txt

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

В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этой последовательности в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/22361_24.txt