№ 7843 Danov2304 (Уровень: Средний)
(А.Богданов) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество различных путей, которые начинаются в городе А и заканчиваются в городе М и не содержат дороги между городами, обозначенными гласными.
В данном случае оно требует особого внимания:
Нам сказано, что нас не интересуют пути, которые соединяют два города, обозначенных гласными. Например, путь из города А в город Е.
Сразу отбрасываем названный выше путь:
