Контрольные задания > 2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город 3?
Вопрос:
2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город 3?
Ответ:
Сначала посчитаем количество путей из города А в город З. Из А можно попасть в Б, В, Г и Д.
- Из Б в З: 1 путь
- Из В в З: 1 путь
- Из Г в З: 0 путей
- Из Д в З: 1 путь
Итого в город З: 1 + 1 + 0 + 1 = 3 пути.
Теперь посчитаем количество путей из города З в город Л.
Из З в Л: 1 путь.
Для подсчета всех путей из А в Л, проходящих через З, нужно перемножить количество путей из А в З на количество путей из З в Л: 3 * 1 = 3.
Ответ: 3.