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