Question

На рисунке - схема дорог, связывающих города А, Б, В, Г Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?
И​

Answer 1

Объяснение:

В данной задаче нам надо посчитать только те пути из А в К, которые проходят через город Г. Сразу зачеркнем те дороги, которые не будут проходит через Г (см. прикрепленный файл). Дальше нужно просто посчитать, сколько дорог приходит в каждый город. Из А в А попасть можно одним способом: никуда не ехать, поэтому ставим у пункта А единицу, в пункт Б можно попасть только из А, поэтому также ставим около Б единицу, а вот в пункт В можно попасть прямо из А (один способ) или через Б (второй способ). Итого уже 2 способа попасть в пункт В. В пункт Г попасть можно тремя способами: 1 путь из А + 2 пути через В. Так считаем все дороги до К (см. прикрепленный файл). Вычеркнутые дороги не считаем.

Ответ: 9.