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

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


Задача

Темы:

Авторский вариант, апрель 2026.

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

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

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

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

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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