Для решения этой задачи нужно посчитать количество возможных путей из точки А в точку В, не проходя через одно и то же место дважды.
Пусть у нас есть сетка из 4 прямоугольников, разделенная двумя аллеями. Нам нужно найти количество маршрутов из верхнего левого угла (A) в нижний правый угол (B).
Можно двигаться только вправо и вниз.
Возможные маршруты:
Всего получается 6 различных маршрутов.
Ответ: 6 маршрутов