Задача про дороги математика Из города A в город B ведут 2 дороги, а из города B в город C ведут 3 дороги (по каждой дороге можно ездить в обоих направлениях).
Сколько существует маршрутов, состоящих не более чем из 4 дорог, начинающихся в городе
A и заканчивающихся в городе C ? (В маршруте и города, и дороги могут повторяться несколько раз.)
Задача про дороги математика Из города A в город B ведут 2 дороги, а из города B в город C ведут 3 дороги (по каждой дороге можно ездить в обоих направлениях).
Сколько существует маршрутов, состоящих не более чем из 4 дорог, начинающихся в городе
A и заканчивающихся в городе C ? (В маршруте и города, и дороги могут повторяться несколько раз.)
Сколько существует маршрутов, состоящих не более чем из 4 дорог, начинающихся в городе
A и заканчивающихся в городе C ? (В маршруте и города, и дороги могут повторяться несколько раз.)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Посчитаем количество таких маршрутов:
Маршрут на 1 дороге: 2 (A-B или B-A)Маршрут на 2 дорогах: 2 * 3 = 6 (A-B-C, A-C-B, B-A-C, B-C-A, C-A-B, C-B-A)Маршрут на 3 дорогах: 2 3 3 = 18Маршрут на 4 дорогах: 2 3 3 * 3 = 54Итого, количество маршрутов не более чем из 4 дорог, начинающихся в городе A и заканчивающихся в городе C, равно 2 + 6 + 18 + 54 = 80.