Задание КЕГЭ 23

Нахождение количества программ (траекторий).

Задание 1

Исполнитель Крао преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Прибавить 3 3. Умножить на 2 Первая команда увеличивает число на экране на 5, вторая увеличивает его на 3, третья увеличивает число в 2 раза. Программа для исполнителя Крао — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 50 и при этом траектория вычислений не содержит числа 10? Траектория вычислений — это последовательность результатов выполнения всех команд программы.

Задание 2

Исполнитель Эрн преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Прибавить 10 Первая команда увеличивает число на экране на 5, вторая увеличивает его на 10. Программа для исполнителя Эрн — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 10 в число 100 и при этом траектория вычислений содержит число 40, 50 и 80? Траектория вычислений — это последовательность результатов выполнения всех команд программы.

Задание 3

Исполнитель Круо преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2. Программа для исполнителя Круо — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 27? Траектория вычислений — это последовательность результатов выполнения всех команд программы.

Задание 4

Исполнитель Дуваль преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Прибавить 10 Первая команда увеличивает число на экране на 5, вторая увеличивает его на 10. Программа для исполнителя Дуваль — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 10 в число 100 и при этом траектория вычислений не содержит число 40, 50 и 80? Траектория вычислений — это последовательность результатов выполнения всех команд программы.

Задание 5

Исполнитель Краль преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 2 2. Прибавить 3 Первая команда увеличивает число на экране на 2, вторая увеличивает его на 3. Программа для исполнителя Краль — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 5 в число 36 и при этом траектория вычислений содержит число 15? Траектория вычислений — это последовательность результатов выполнения всех команд программы.

Задание 6

Исполнитель Мрао преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Умножить на 2 2. Умножить на 3 Первая команда увеличивает число на экране в 2 раза, вторая увеличивает его 3 раза. Программа для исполнителя Мрао — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 40 и при этом траектория вычислений не содержит число 10 и 37? Траектория вычислений — это последовательность результатов выполнения всех команд программы.