Например, если в начальный момент на экране находится число 1, то
Условие
Исполнитель преобразует число на экране.У исполнителя есть две команды, которым присвоены номера.1. Прибавить 1.2. Умножить на 2.Первая команда увеличивает число на экране на 1, вторая умножает его на 2.Программа для исполнителя — это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 212 последовательно преобразует его в 2, 3, 6.Сколько существует программ, которые преобразуют исходное число 1 в число 14, и при этом никакая команда не повторяется более двух раз подряд?
Ответ
6
Решение по шагам
Как рассуждать
Решение. Приведем решение на языке Python. def fn(s, h): if len(h) >= 3 and len(set(h[-3:])) == 1: return 0 if s >= 14: return 1 if s == 14 else 0 return fn(s+1, h+'1') + fn(s*2, h+'2') print(fn(1, '' )) Ответ:
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту