Задача Задача №3737288
А
А
Ответ: 6 путей. Ошибка — в числе путей до города D и, как следствие, до H.
Считаем пути до каждого города, складывая количества путей из городов, откуда в него ведут стрелки:
- \(A=1\), \(B=1\), \(C=1\).
- В D можно попасть напрямую из A или через C: \(D=1+1=2\).
- В E можно попасть из A или через B: \(E=1+1=2\).
- Дорога \(D\to G\) закрыта, поэтому \(G=1\): туда ведёт только путь \(A\to C\to G\).
- В F ведут дороги из E, D и G: \(F=2+2+1=5\).
- В H можно попасть из F или G: \(H=5+1=\boxed{6}\).
