Контрольные задания > Крф 16 На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт Е?
Вопрос:
Крф 16 На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт Е?
Привет! Сейчас решим эту задачу. Нужно найти все пути из А в Л, которые проходят через Е.
1. Путь А-Б-Г-Е-Д-Л: 1 путь
2. Путь А-Б-Г-Е-Ж-Л: 1 путь
3. Путь А-В-И-Е-Д-Л: 1 путь
4. Путь А-В-И-Е-Ж-Л: 1 путь
Таким образом, всего существует 4 различных пути из пункта А в пункт Л, проходящих через пункт Е.
Ответ: 4