Сколько есть программ, которые число 3 преобразуют в число 22?
Условие
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 22?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Обозначим R(n) — количество программ, которые преобразуют число 2 в число n. Обозначим t(n) наибольшее кратное 2, не превосходящее n. Верны следующие соотношения:
Осталось ещё 6 шагов
Если n не делится на 2, то тогда R(n) =…
Пусть n делится на…
Тогда R(n) = R(n /…
(если n > 4). Таким образом, достаточно…
Имеем: R(4) = 1 = R(5),R(6) = 2 = R(7), R(8)…
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту