Контрольные задания > 6. Тип 11 № 7619
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в
одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через
город Ж?
Вопрос:
6. Тип 11 № 7619
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в
одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через
город Ж?
Необходимо найти количество путей из города А в город И, проходящих через город Ж.
Пути из А в Ж:
1. А → Б → Ж
2. А → В → Ж
3. А → Г → Ж
4. А → Д → З → Ж
Пути из Ж в И:
1. Ж → И
Количество путей из А в Ж: 4
Количество путей из Ж в И: 1
Общее количество путей: (4 \times 1 = 4)
Ответ: 4