Задание № 7517
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из А в С есть дорога протяженностью 3 км, а из С в А дороги нет.)
A | B | C | D | E | F | Z | |
A | 3 | 6 | 7 | 11 | |||
B | 10 | 7 | |||||
C | 5 | 6 | |||||
D | 6 | 1 | |||||
E | 1 | 8 | |||||
F | 9 | ||||||
Z |
Сколько существует таких маршрутов из А в Z, которые проходят через шесть и более населённых пунктов? Пункты А и Z при подсчёте учитывайте. Два раза проходить через один пункт нельзя.
Решать другие задания по теме: Анализ информационных моделей
Показать ответ
Комментарий:
Ответ: 3
Ответ: 3
Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.