Задание 2 Вариант 2 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 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
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
