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