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

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

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

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

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

Найдите количество существующих программ, для которых при исходном числе 3 результатом является число 38, и при этом траектория вычислений содержит числа 10 и 20 и не содержит числа 15 и 30.

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

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

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

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

Найдите количество существующих программ, для которых при исходном числе 2 результатом является число 100, и при этом траектория вычислений содержит числа 20 и 60 и не содержит числа 15 и 35.

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

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

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

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

Найдите количество существующих программ, для которых при исходном числе 2 результатом является число 50, и при этом траектория вычислений содержит числа 15 и 35 и не содержит числа 20 и 25.

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

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

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

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

Найдите количество существующих программ, для которых при исходном числе 2 результатом является число 35, и при этом траектория вычислений содержит число 15 и не содержит числа 20.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Вычесть 1

B. Вычесть 5

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

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

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

B. Вычесть 1

C. Вычесть 5

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

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

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

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

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

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

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

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

B. Вычесть 1

C. Вычесть 5

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

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

A. Вычесть 3

B. Вычесть 5

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

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

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

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

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

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

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

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

A. Вычесть 6

B. Вычесть 1

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

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

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

A. Вычесть 3

B. Вычесть 5

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

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

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

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

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

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

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

A. Вычесть 2

B. Вычесть 4

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

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

A. Вычесть 2

B. Вычесть 1

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

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

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

A. Вычесть 3

B. Вычесть 4

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

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

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

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

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

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