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

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

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

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

def count_paths(rows, cols):
    # ваш код
    pass
Для запуска тестов необходима авторизация.