Динамическое программирование 

 Вариант - 4

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

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

1) Прибавить 1;

2) Прибавить 2;

3) Прибавить 4.

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

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

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

 

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

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

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

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

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

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

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

Программа для исполнителя Калькулятор – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 15?

Вариант - 5

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

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

1) Прибавить 1;

2) Прибавить 2;

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

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

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

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

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

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

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

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

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

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

1. Прибавить 1
2. Умножить на 3

Программа для исполнителя Калькулятор – это последовательность команд. Сколько есть программ, которые число 5 преобразуют в число 49?

Вариант - 6

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

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

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

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

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

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

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

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

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

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

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

Первая команда увеличивает число на экране на 2, вторая умножает его на 2. Программа для исполнителя ДваждыДва — это последовательность команд.

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

Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 10, 20.

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

1. Прибавить 1
2. Умножить на 4

Программа для исполнителя Калькулятор – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 55?