У исполнителя три команды, которым присвоены номера: 1. прибавь 12.
Условие
У исполнителя три команды, которым присвоены номера: 1. прибавь 12. сделай чётное3. сделай нечётное. Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21.Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 15?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Обозначим R(n) — количество программ, которые преобразуют число 1 в число n.Верны следующие соотношения:
Осталось ещё 7 шагов
Если n нечётное, то тогда R(n) = R(n −…
так как есть два способа получения n…
2. Если n чётное, то тогда R(n) = R(n −…
+ R(n \ 2), (если n >…
так как есть два способа получения n…
Достаточно вычислить значения R(n) для всех…
Приведём другое решение на языке Python. def…
Бесплатно · займёт минуту