Модуль: ЕГЭ-23. Динамическое программирование. Набор B.


Задача

15/26

39066

Задача

Исполнитель К22 преобразует число, записанное на экране.

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

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

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

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

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

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

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

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя