Задание № 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.