"Между населёнными пунктами 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 и более пунктов, учитывая, что нельзя проходить дважды через один и тот же пункт. Следует обратить внимание на то, что в данной задаче нужно было рассмотреть все возможные варианты маршрутов и исключить повторения пунктов в них. Надеюсь, объяснение понятно. Оцени мой ответ, пожалуйста, лайком или дизлайком.
