Учи.ру

Привет! Давай разберем задачу вместе.

Нам нужно рассмотреть изображение на рисунке и определить, сколько цепей, соединяющих начальную вершину S с конечными, имеют длину 3.

Цепь – это последовательность вершин, в которой каждая следующая соединена с предыдущей. Длина цепи измеряется количеством ребер между вершинами.

Итак, каждая цепь начинается с вершины S и должна включать ровно 3 ребра до конечной вершины. Давайте посчитаем.

Начнем от вершины S и визуально проследим все возможные пути по три шага.

Я посчитал и вижу следующее:

• От вершины S влево вверх, есть две цепи длиной три: S -> вершина слева вверх -> две вершины вниз.
• Идем дальше от вершины S направо и видим, что есть два пути направо с цепями длиной три: S -> вершина справа вверх -> каждая из следующих двух вершин вниз (две разных цепи).
• Теперь от вершины S направо вниз: S -> вершина справа вниз -> вершина вниз к центру -> вершина влево вниз.

Если все верно посчитано, у нас получается 5 цепей, удовлетворяющих условию задачи. Впиши это число в поле для ответа и проверь, все ли сделано правильно. Надеюсь, это поможет!