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

Привет! Давай вместе решим эту задачу. Нам нужно определить, сколько цепей длиной 4 соединяют начальную вершину S с конечными вершинами.

1. Для начала посмотрим на все ветви, отходящие от S.
2. Посчитаем количество шагов от S до конца каждого пути.
3. Если цепь имеет длину 4, она состоит из 4 рёбер (отрезков линии между вершинами).

Давай проверим все пути:

• S -> вниз на одну вершину -> 2 ветви:

  • направо: вначале 1 отрезок -> 2 отрезка вниз -> 1 вправо – цепь длины 4 (1 штука)
  • налево: 1 отрезок -> 2 отрезка вправо -> 1 отрезок вниз – цепь длины 4 (1 штука)

• По центральной ветви: S -> соединим сразу влево -> две ветви:

  • влево: 1 отрезок налево -> 1 отрезок вниз -> 2 отрезка вправо – цепь длины 4 (1 штука)

Значит всего нам нужно посчитать правильные варианты 3 цепей.

Ответ: 3

Так и вводи в поле ответа. Удачи!