.
Привет! Давай посмотрим на картинку вместе и решим задачку.
Итак, у нас есть схема с вершинами и путями между ними. Нам надо узнать количество путей в вершину F. В задании даны количество путей в вершины C и E, и сказано, что в вершину F можно попасть из D или E (пути до которых нам известны).
Вершины и пути — это что-то вроде дорог и перекрестков. Если мы знаем, сколько есть дорог до одного перекрестка, мы можем посчитать, сколько будет дорог до следующего, учитывая все возможные маршруты.
Для начала уточним, сколько всего путей можно использовать, чтобы попасть в вершину E:
- Из вершины C в вершину E напрямую идут два пути.
- Мы можем сначала попасть из C в B (2 пути), затем из B в E (1 путь). Поскольку пути из C в B у нас два, а от B до E только один, их комбинация дает нам еще два возможных маршрута (2 пути C->B * 1 путь B->E = 2 возможных маршрута).
Значит, всего путей в вершину E у нас получается 4 (2 прямых пути + 2 через вершину B).
Теперь посчитаем сколько путей ведут в вершину D:
- Из вершины C в вершину D идут два пути напрямую.
Теперь мы знаем, что путей до D два, и пут
