Олимпиадный тренинг

Задача . Задание 23. Программы для исполнителя 3→60 (через 5 или 25)


Задача

Темы:

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

  • A. прибавь 2
  • B. прибавь 3
  • C. возведи в квадрат

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

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 3 траектория состоит из чисел 5, 25, 28.

Статистика успешных решений по компиляторам
Комментарий учителя