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

Задача . Март-2024-23


Задача

Темы:

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

1. Прибавить 1
2. Умножь на 3
3. Возвести в квадрат

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

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


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

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