Задание 23 из ЕГЭ по информатике: задача 11

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 4 мин. 53 сек.

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

1. Прибавь 1

2. Умножь на 2

3. Умножь на 5

Первая из них увеличивает число на экране на 1, вторая - в 2 раза, а третья - в 5 раз. Программа для исполнителя X125 - это последовательность команд.

Сколько существует программ, которые число 1 преобразуют в число 38, причём траектория вычислений содержит числа 10 и 20? Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 2231 при исходном числе 5 траектория будет состоять из чисел 10; 20; 100; 101.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

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

1. Разделить на 2

2. Вычесть 1

Первая из них уменьшает число на экране в 2 раза, вторая - уменьшает его на 1. Прогр…

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

1. Прибавь 1

2. Прибавь 6

3. Умножь на 4

Первая из них увеличивает число на экране на 1, вторая - на 6, а третья - в 4 раз…

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

1. Прибавь 1

2. Прибавь 5

3. Умножь на 3

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

Сколько существ…

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

1. Прибавь 2

2. Умножь на 5

Первая из них увеличивает данное число на 2, вторая - увеличивает его в 5 раз. Программа для и…