Информатика ЕГЭ - банк заданий - страница 263

Текстовый файл состоит не более, чем из 10⁶ символов из набора A, B, C.

Найдите максимальное количество подряд идущих пар символов АС или АВ. Искомая подстрока может включать только пары АВ, только пары АС или содержать одновременно как пары АС, так и пары АВ.

Исполнитель преобразует число на экране.

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

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

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

Первая из них увеличивает число на экране на 3, вторая увеличивает число вдвое.

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

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

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

Например, для программы 122 при исходном числе 13 траектория состоит из чисел 16, 32, 64.

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
C. Умножить на 2
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 20, при этом траектория вычислений содержит число 7 и не содержит 10?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы СВА при исходном числе 7 траектория состоит из чисел 14, 16, 17.

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычти 2
B. Найти целую часть от деления на 2

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 5, 2.

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычти 2
B. Найди целую часть от деления на 2
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 48 результатом является число 2, и при этом траектория вычислений содержит число 16?
Траектория вычислений программы это последовательность результатов выполнения всех команд программы.
Например, для программы АВВ при исходном числе 13 траектория состоит из чисел 11, 5, 2.

Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых любые два символа из набора Q, R, S в различных комбинациях (с учётом повторений) не стоят рядом.

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

Текстовый файл состоит из прописных символов латинских букв.

Определите максимальное количество подряд идущих символов в прилагаемом файле, среди которых не содержится два символа из набора букв X, Y и Z (с учётом повторений), стоящих рядом.

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

Текстовый файл состоит из символов латинского алфавита A, B, C, и цифр 6, 7, 8, 9.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых никакая буква не стоит рядом с буквой, а цифра – с цифрой.
Для выполнения этого задания следует написать программу.

Текстовый файл состоит из символов, обозначающих десятичные цифры и заглавные буквы латинского алфавита.
Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись чётного числа в двенадцатеричной системе счисления. В этой записи отсутствуют незначащие (ведущие) нули.
Для выполнения этого задания следует написать программу.
Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы A.

Текстовый файл состоит из символов A, B, C, D, E.

Определите максимальное количество подряд пар символов вида гласная + согласная в прилагаемом файле.

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