Задание 2 Вариант 2 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
![Изображение ответа 2. У исполнителя Калькулятор две команды, которым присвоены номера: 1 — прибавь 1; 2 — умножь на 2.Выполняя первую из них, Калькулятор прибавляет к числу на экране 1,... Изображение 2. У исполнителя Калькулятор две команды, которым присвоены номера: 1 — прибавь 1; 2 — умножь на 2.Выполняя первую из них, Калькулятор прибавляет к числу на экране 1,...](/reshebniki/informatika/11/WBbosova/images1/sam6/2/2.png)
![Загрузка...](/pic/zapret_pravo.png)
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 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
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением