Сколько существует программ, которые преобразуют исходное число 3 в
Условие
Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены буквами.A. Вычесть 1.B. Умножить на 2.C. Умножить на 3.Программа для исполнителя — это последовательность команд. Например, программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9. Сколько существует программ, которые преобразуют исходное число 3 в число 15 и при этом не содержат двух команд A подряд?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.def f(start, end, k): if start > end + 1: return 0 if start == end: return 1 else: if k == 1: return f(start * 2, end, k -
Осталось ещё 4 шага
+ f(start * 3, end, k…
else: return f(start - 1, end, k +…
+ f(start * 2, end, k) + f(start * 3, end, k)…
Приведём решение Юрия Красильникова на языке…
Бесплатно · займёт минуту