Реши

Чтобы решить эту задачу, давай вместе посчитаем все пути от начальной вершины S к конечным, длина которых равна 4. Надо идти от вершины S и двигаться по ветвям дерева, фиксируя длину пути.

1. Если пойдем сначала влево от S, получаем два пути длиной 4, каждый заканчивается на одной из конечных вершин.
2. Затем пойдем верхним правым направлением от S, здесь нет путей длиной 4.
3. Если пойдем по нижней правой ветке от S, то у нас получается три пути длиной 4 до трёх конечных вершин.

Итак, всего мы нашли 2 + 3 = 5 путей длиной 4. Впиши "5" в поле для ответа.