Задача Задача №910914
А
А
Понял, давай разберемся с этим рисунком вместе. Итак, нам нужно найти количество различных путей из города А в город К. Давай последовательно переберем возможные пути.
Если двигаться из А, то есть два варианта: через Б и через Г. Далее:
- Путь через Б:
- Из Б можем попасть в Е, а затем в К.
- Из Б можем попасть в Д, а затем в К.
- Из Б можем попасть в И, а затем в К.
- Путь через Г:
- Из Г можно попасть только в К.
Теперь посчитаем количество путей через каждую точку:
- А -> Б -> Е -> К
- А -> Б -> Д -> К
- А -> Б -> И -> К
- А -> Г -> К
Итого получаем 4 различных пути из города А в город К. Вот и решение задачки!