Контрольные задания > Сколько существует способов дойти от входа в сквер до набережной, если двигаться по дорожкам можно только вперед (не возвращаясь по уже пройденной дорожке)?
Вопрос:
Сколько существует способов дойти от входа в сквер до набережной, если двигаться по дорожкам можно только вперед (не возвращаясь по уже пройденной дорожке)?
Ответ:
Давайте проследим все возможные пути от входа в сквер до набережной, двигаясь только вперед, не возвращаясь по пройденным дорожкам.
1. **Путь 1:** Вход -> Верхняя левая развилка -> Вниз к фонтану -> Набережная.
2. **Путь 2:** Вход -> Верхняя левая развилка -> Прямо -> Нижняя левая развилка -> Набережная.
3. **Путь 3:** Вход -> Верхняя левая развилка -> Прямо -> Нижняя правая развилка -> Набережная.
4. **Путь 4:** Вход -> Верхняя правая развилка -> Прямо -> Нижняя правая развилка -> Набережная.
5. **Путь 5:** Вход -> Верхняя правая развилка -> Вниз к фонтану -> Набережная.
Таким образом, существует 5 различных путей от входа в сквер до набережной, двигаясь только вперед.