Задача 76014 На рисунке - схема дорог, связывающих...

6485c73ffb2b923089102ac4

2/26/2024 6:26:14 PM

На рисунке - схема дорог, связывающих города A - К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город K, проходящих через город Г?

626fab9a354ab65fb2f43abb

2/26/2024 8:39:39 PM

★

От А до Г можно попасть такими путями:
АБВГ, АВГ, АГ, АДГ
Это 4 пути.
От Г до К можно попасть такими путями:
ГЕК, ГК, ГЖК
Это 3 пути.

Всего получается 4*3 = 12 путей из А через Г в К.