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