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

Задача . Задание 23. Программы для исполнителя 4→41


Задача

Темы:

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

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

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

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

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

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