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

Привет! Давай вместе решим эту интересную задачку.

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

Для решения задачи нужно посмотреть на каждый "путь" от вершины S и посчитать, сколько есть таких путей (цепей), где от вершины S до конечной вершины идёт ровно три ребра.

Пошагово рассмотрим каждое разветвление, исходящее из S, и посчитаем, сколько раз вершина S соединена с концевой вершиной трёхреберной цепью:

1. Из S выходит три ребра. Мы рассматриваем каждое из них отдельно.
2. Слева вершина S соединена с другой вершиной двумя путями через одно промежуточное ребро, и каждая из этих вершин соединена с двумя концевыми вершинами (таким образом, длина цепи S -> промежуточная вершина -> концевая вершина равна 3). Получаем 2 * 2 = 4 цепи.
3. В середине S соединена напрямую с вершиной, которая ведёт к единственной концевой вершине, таким образом длина цепи также равна 3. Получаем 1 цепь.
4. Справа S соединена с двумя вершинами, каждая из которых ведёт к двум концевым вершинам. Таким об