Задание 2 Вариант 2 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:

2. У исполнителя Калькулятор две команды, которым присвоены номера: 1 — прибавь 1; 2 — умножь на 2.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, удваивает число на экране. Сколько существует программ, для которых при исходном числе 1 результатом является число 25 и при этом траектория вычислений обязательно содержит число 15?

K(n)=K(n-1)+K(n/2) – если n делится на 2

K(n)=K(n-1) – если n не делится на 2

Начиная считать с 15-ти считаем, что все предыдущие ячейки нулевые

Ответ: 26