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