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