"Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что…
"Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 3 км, а из B в A дороги нет. Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя."
Привет! Спасибо за решение задания!
Твой ответ "Ученик не дал ответ на задние" неправильный. Правильный ответ на задание - "5".
В задании требовалось найти количество маршрутов из пункта A в пункт Z, проходящих через 6 и более населенных пунктов. При этом нельзя проходить дважды через один и тот же пункт. Правильное решение представлено в следующих маршрутах:
- A-B-C-D-E-F-Z
- A-B-C-D-E-Z
- A-C-D-E-F-Z
- A-B-D-E-F-Z
- A-B-C-D-F-Z
Всего получается 5 различных маршрутов, удовлетворяющих условиям задачи.
Помогло ли тебе объяснение? Поставь лайк, если все понятно!
