Задача по теме: "Одномерное динамическое программирование"
Исполнитель М132 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
3. Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 3, третья умножает на 2. Программа для исполнителя М132 - это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 14 и при этом траектория вычислений программы содержит числа 6 и 9?
Решение:
Для решения задания напишем программу, которая действует по описанному в задаче алгоритму:
def f(x, finish):
if x > finish: return 0
if x == finish: return 1
if x < finish:
return f(x+1, finish) + f(x+3, finish) + f(x*2, finish)
print(f(2,6)*f(6,9)*f(9,14))
Ответ: 40
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Оплата прошла успешно!
