Реши

На рисунке изображен граф, вершины которого соответствуют комнатам, а ребра - двери между комнатами. Тебе нужно определить, сколько существует путей из вершины S (начальной точки) в комнату с сундуком.

Давай рассмотрим варианты последовательно:

1. Из S ведут два пути.
2. Один путь ведет напрямую в комнату с сундуком. Это первый путь.
3. Второй путь идет в соседнюю вершину.
4. Из этой вершины есть три пути: один ведет в тупик, а два других - к перекресткам.
5. На перевом перекрестке выбираем путь в вершину, которая имеет прямую связь с комнатой с сундуком. Таким образом, найден второй путь.
6. Возвратимся к перекрестку и пойдем к другому перекрестку.
7. Здесь у нас два варианта движения: один ведет в тупик, а другой к комнате, из которой мы можем попасть в комнату с сундуком. Это третий путь.

Итак, суммируя все пути, мы находим три возможных пути. Записываем в ответе число 3.