** рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно...

0 голосов
28 просмотров

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


image

Информатика (32 баллов) | 28 просмотров
Дан 1 ответ
0 голосов

1)АГЕК
2)АВЕК
3)АБЕК
4)АБГЕК
5)АБДК
6)АБЕДК
7)АВЕДК
8)АГЕДК
9)АБГЕДК
Отсюда следует 9 путей

(43 баллов)