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