Журнал
  • Курсы
  • Преподаватели
  • Журнал
  • Отзывы
  • Как обучаем?
  • Еще
    • Ответы на частые вопросы
    • Правовая информация
    • О нас
    • Истории учеников
+7 (800) 775-33-68
Купить курсВойти
Главная «99 баллов»
г. Казань, Волкова 59+7 (800) 775-33-68
  • Курсы ЕГЭ 2026
  • Курсы ЕГЭ 2027
  • Курсы ОГЭ 2026
  • Курсы ОГЭ 2027
  • Бесплатный пробник
  • Курсы
  • Родителям
  • Преподаватели
  • Отзывы
  • О компании
  • Как проходит обучение?
    Как мы обучаем
  • Платформа
  • Вопрос-ответ
  • Контакты
  • Правовая информация
  • Котокод
  • Журнал
Входим в ГК «Просвещение»Участник проекта «Сколково»
ИНН 1655455610
ОГРН 1211600024900
Политика 
конфиденциальности
Сведения об
ИТ-деятельности
Автор

Автор не указан

Просмотры31
Баннер

Одномерное динамическое программирование

На подвесном мосту на первой доске стоит Ваня Кобец. Всего мост состоит из 61 доски пронумерованных от -30 до 30. Ваня может либо шагнуть на 3 доски вперед, либо на 4 доски назад, то есть он совершает ходы

  1. Прибавь 3
  2. Вычти 4

При этом после каждого шага Вани предыдущая доска ломается и падает в пропасть, поэтому Ваня не может наступать на одну доску дважды. Первая команда увеличивает номер доски на 3, вторая уменьшает на 4. Сколько существует вариантов у Вани добраться с доски под номером 1 до доски под номером 20, при условии, что сходить с моста он не может.