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

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

A. Прибавь 1

B. Поменяй местами

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

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

Сколько существует программ, для которых при исходном числе 100 результатом является число 150?

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

Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 41, 42.

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

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

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

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

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

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

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

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

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

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих $10^{10}$, найдите все числа, соответствующие маске 89*6?7?9?, делящиеся на 9874 без остатка.

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

Количество строк в таблице для ответа избыточно.

Напишите программу, которая перебирает целые числа, большие 2626695891, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 67 (67 - идущие подряд друг за другом в указанном порядке цифры 6 и 7).

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

Количество строк в таблице для ответа избыточно.

Пусть $M$ - разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 8117600756, в порядке возрастания и ищет среди них такие, для которых $M$ является простым числом и в своей записи содержит не менее четырёх цифр 1. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 14 $M=7-2=5$.

Количество строк в таблице для ответа избыточно.