ЕГЭ-13. Динамическое программирование

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 2

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Умножить на 4

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

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

Сколько существует программ, для которых при исходном числе 7 результатом является число 56, и при этом траектория вычислений содержит числа 38 и 40, но не содержит число 17?

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

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

B. Прибавить 4

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

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

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

C. Возвести в квадрат

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

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

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

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

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

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

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

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

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

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 2

B. Вычесть 1

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Найти целую часть от деления на 3

C. Вычесть 2.

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 2

C. Вычесть 1

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

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

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

B. Прибавить 4

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

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

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

C. Прибавить 4

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 1

C. Вычесть 4

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 2

C. Найти целую часть от деления на 2

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Вычесть 2

C. Вычесть 4

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

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Найти целую часть от деления на 4

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

(М. Ишимов) У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Вычесть 4

B. Найти целую часть от деления на 2

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

(М. Ишимов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 3

B. Вычесть 4

C. Найти целую часть от деления на 2

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

(PRO100-ЕГЭ) У исполнителя Калькулятор имеются три команды, которым присвоены номера:

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

2. Возвести в квадрат

3. Возвести в куб

Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – возводит число в квадрат, выполняя третью – возводит число в куб. Сколько существует программ, для которых при исходном числе 10 результатом является число 1000?

(А. Богданов) У исполнителя Калькулятор имеются три команды, которым присвоены номера:

1. Прибавь 2

2. Умножь на 3

3. Умножь на 5

Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – умножает на 3, выполняя третью – умножает на 5. Сколько существует программ, для которых при исходном числе 1 результатом является число 75, и при этом траектория вычислений содержит число 13 и не содержит число 23?

(А. Рогов) У исполнителя Калькулятор имеются три команды, которым присвоены номера:

1. Прибавь 1

2. Умножь на 2

3. Умножь на 3

Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – умножает на 2, выполняя третью – умножает на 3. Сколько существует программ, для которых при исходном числе 3 результатом является число 18, и при этом траектория вычислений содержит число 8 и не содержит число 13?