Задача Задача №1247660
А
А
Между населёнными пунктами 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.
Ты не дал ответ на задание, но важно помнить, что для решения подобных задач нужно разбираться в условии и вариантах маршрутов.
Понятно ли тебе объяснение? Поставь, пожалуйста, лайк или дизлайк.
