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