Задание № 7490

Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из А в С есть дорога протяженностью 3 км, а из С в А дороги нет.)

ABCDEFZ
A3514
B28
C27
D144
E15
F2329
Z

Сколько существует таких маршрутов из А в Z, которые проходят через пять и более населённых пунктов? Пункты А и Z при подсчёте учитывайте. Два раза проходить через один пункт нельзя.


Решать другие задания по теме: Анализ информационных моделей

Показать ответ
Комментарий:
Ответ: 6

Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.