Форум » Динамическое программирование » Вопросов нет. » Ответить
Вопросов нет.
Надежда19: Спасибо за помощь.
Ответов - 10
Поляков: Надежда19 пишет: Мой ответ 15, а в методичке 18. Доказывайте.
Надежда19: Здравствуйте! Идем до 22, так как предпоследняя команда +1 (23) в 24 только (+1) def f(x,y): if x==y: return 1 elif x>y: return 0 else: return f(x+1,y)+f(x*2,y) print (f(4,22))
Поляков: Надежда19 пишет: Идем до 22, так как предпоследняя команда +1 (23) в 24 только (+1) Мысль непонятна.Идем до 22 А нам ведь нужно в 24.
Надежда19: в 24 мы можем попасть только прибавлением единицы, так как предпоследняя команда (+1) мы попадаем в 23, а там в 24.
Поляков: Надежда19 пишет: в 24 мы можем попасть только прибавлением единицы Почему же? Возможный вариант ... -> 11 -> 12 -> 24.
Надежда19: Да, учла. Спасибо и получилось 16 траекторий.
Поляков: Надежда19 пишет: получилось 16 траекторий. Показывайте как. Судя по вашим постам, у вас было 15 и вы добавили еще одну. Но это не так, потому что из 4 в 11 мы можем попасть по-разному.
Надежда19: Я могу отправить картинку?
Поляков: Надежда19 пишет: Я могу отправить картинку? Да, только ее нужно загрузить на какой-то сторонний сервер, например, на imgbb.com. Но попытайтесь сначала почитать разбор этой задачи на сайте и понять его. Если не поможет и вы будете уверены в своей правоте, укажите на ошибку в разборе.
Надежда19: Спасибо огромное за ответы. Прошу простить за невнимательность.
полная версия страницы