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