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

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

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

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

Теория: Задание 18: движение Робота по таблице (динамическое программирование)

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def count_paths(rows, cols):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 4 проверки и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.