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