Сколько существует программ, для которых при исходном числе 3
Условие
Исполнитель преобразует число на экране.У исполнителя есть три команды, которым присвоены номера.1. Прибавить 1.2. Прибавить 2.3. Умножить на 3.Первая команда увеличивает число на экране на 1, вторая увеличивает число на 2, третья умножает его на 3. Сколько существует программ, для которых при исходном числе 3 результатом является число 18 и при этом траектория вычислений содержит число 8, но не содержит число 13?
Ответ
200
Решение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. def f(x, y): if x > y or x == 13: return 0 if x == y: return 1 else: return f(x + 1, y) + f(x + 2, y) + f(x * 3, y)print(f(3,
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту
Другие задачи по теме «Оператор присваивания и ветвления. Перебор вариантов»
Исполнитель А16 преобразует число, записанное на экране.У исполнителя11 классСколько существует программ, для которых при исходном числе 111 классИсполнитель Осень16 преобразует число на экране.У исполнителя есть три11 классИсполнитель А17 преобразует число на экране.У исполнителя есть три11 классИсполнитель М17 преобразует число, записанное на экране. У исполнителя11 класс