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