(А. Брейк) Непоседливый Непоседа решил сыграть в игру. Он придумал исполнителя, преобразующего числа на доске и имеющего три команды:
1. Вычесть 3
2. Вычесть 4
3. Извлечь корень
Первые две команды уменьшают число на доске на 3 и 4 соответственно, третья команда — извлекает из числа квадратный корень, если число является квадратом любого числа. Программа для такого исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 36 в число 3 и содержат в траектории число 21?