Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 5
3. Возведи в квадрат.
Программа для Вычислителя – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 26 и при этом траектория вычислений программы содержит число 5?
Примечание. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Answers & Comments
Verified answer
Ответ:
372
Объяснение:
Запишем для каждого числа, сколькими способами его можно получить из предыдущих чисел. Отдельно посчитаем программы 2 -> 5, 5 -> 26. Тогда для получения ответа достаточно перемножить результаты первой и второй программ (на каждый результат первой программы приходится каждый результат второй программы).
2 -> 5:
5 -> 26:
2 * 186 = 372