Прибавь 2.2. Умножь на 3.Первая из них увеличивает число на экране на
Условие
У исполнителя Увеличитель две команды, которым присвоены номера.1. Прибавь 2.2. Умножь на 3.Первая из них увеличивает число на экране на 2, вторая — умножает его на 3.Программа для Увеличителя — это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 31?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Очевидно, из числа 1 нельзя получить четное число. Пусть n — нечетное число, не превосходящее
Осталось ещё 9 шагов
Обозначим R(n) количество программ, которые…
Верны следующие соотношения.1. Если n не…
Тогда R(n) = R(n…
(если n > 3).При n = 3 R(n) = 2 (два способа…
Имеем: R(1)= 1;R(3) = 2 = R(5)=R(7);R(9) =…
Другой способ решения. Очевидно, из числа…
Для каждого следующего числа рассмотрим, из…
Значит, количество искомых программ для…
| + R(i : 3). Заполним соответствующую…
Бесплатно · займёт минуту