Question

У исполнителя УДВОИТЕЛЬ две команды, которым присвоены номера

Прибавить 1,

Умножить на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для УДВОИТЕЛЯ – это последовательность команд.

Сколько есть программ, которые число 2 преобразуют в число 25

Answer 1

Ответ:

47

Объяснение:

Задачу раскручиваем с конца от 25 вычитанием 1 и делением на 2 доходим до двойки. Потом наоборот, поднимаемся вверх, заполняя в скобках количество возможных вариантов получить данное число(по сути упрощённая в вычислениях рекурсия от 2 до 25).