← К задачам
Тяжело · +5Динамическое программированиеЕГЭ задание 18

Задание 18: число путей Робота

Робот идёт из левого верхнего в правый нижний угол таблицы размера rows×cols, за шаг — только вправо или вниз. Напишите функцию count_paths(rows, cols), возвращающую число различных путей.

Пример: count_paths(2, 2) → пути ВП-ВНИЗ и ВНИЗ-ВП → 2.

📖 Теория по теме:Задание 18: движение Робота по таблице (динамическое программирование)
py
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
Открыть курс →
def count_paths(rows, cols):
    # ваш код
    pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.