Задание 2 Вариант 3 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
2. У исполнителя Калькулятор три команды, которым присвоены номера: 1 — прибавь 1; 2 — прибавь 2; 3 — умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, выполняя вторую — прибавляет 2, а выполняя третью, утраивает число на экране.
Сколько существует программ, для которых при исходном числе 1 результатом является число 35 и при этом траектория вычислений обязательно содержит число 15 и не содержит число 26?
K(n)=K(n-1)+K(n-2)+K(n/3) – если n делится на 3
K(n)=K(n-1)+K(n-2) – если n не делится на 3
Начиная считать с 15-ти считаем, что все предыдущие ячейки нулевые
Скорей всего, в задании ошибка. Уж больно большие числа получаются!!!
Ответ: 2892856
Похожие решебники
Популярные решебники 11 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением