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