Контрольные задания > 7. Тип 9 № 18039
На рисунке -схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вопрос:
7. Тип 9 № 18039
На рисунке -схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Считаем количество маршрутов из А в К:
В Б - 1 маршрут.
В В - 1 маршрут.
В Г - 1 маршрут.
В Д - 1 маршрут.
В Е - 1 маршрут.
В Б,В,Г,Д,Е - 5 маршрутов.
В К - 5 маршрутов.
Ответ: 5