учиру

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

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

Цепи длины 4 — это последовательности из 5 вершин, начиная с S. Давай отметим их:

1. S - вправо, верхний узел (1), далее вниз (2), вправо (3), вниз (4)
2. S - вправо, верхний узел (1), дальше вниз (2), вправо (3), вправо (4)
3. S - вправо, нижний узел (1), далее вниз (2), вниз (3), вправо (4)
4. S - вверх, верхний узел (1), вниз (2), вниз (3), вправо (4)

Теперь считаем цепи длины 4:

• В первой ветви три цепи:

  • вправо-вниз-право-вниз (1)
  • вправо-вниз-право-право (2)
  • вправо-низ-низ-право (3)

• Во второй ветви одна цепь:

  • вверх-низ-низ-право (1)

Всего: 4 цепи.

Поэтому правильный ответ — 4. Введи число 4 в поле ответа.

Удачи!