Задача
№ 8727
Расстановки, размещения, раскраски, маршруты
Ур. 3
Олимпиада «Шаг в будущее», 10 класс, заключительный этап, 2019, вариант 3, задача 1
В детской игре шарик может двигаться по желобкам, которые являются ребрами квадратов со стороной 1 дм, и которые вместе составляют прямоугольную сеть размера 3 дм на 4 дм (см. рис.). Какова длина кратчайшего пути шарика из точки $A$ в точку $B$? Сколько существует различных путей этой минимальной длины?
Ответ:
Решение: