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