Контрольные задания > На карте изображена сеть автомобильных дорог, соединяющих города А, Б, В, Г, Д, Е, Ж, З, И, К. Автомобиль может двигаться между любыми двумя городами, связанными дорогой, но движение возможно лишь в одном направлении, обозначенном стрелками. Каково количество всех возможных маршрутов от города А до города К, исключая те, которые пролегают через город Б и обязательно проходят через город Ж?
Вопрос:

На карте изображена сеть автомобильных дорог, соединяющих города А, Б, В, Г, Д, Е, Ж, З, И, К. Автомобиль может двигаться между любыми двумя городами, связанными дорогой, но движение возможно лишь в одном направлении, обозначенном стрелками. Каково количество всех возможных маршрутов от города А до города К, исключая те, которые пролегают через город Б и обязательно проходят через город Ж?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение:

Краткое пояснение: Необходимо найти все возможные маршруты от города А до города К, исключая маршруты через город Б, но при этом обязательно проходящие через город Ж.

Пошаговое решение:

  1. Найдем все возможные маршруты из А в К, проходящие через Ж, но не проходящие через Б:
    • А → В → Д → Г → Ж → З → К
    • А → В → Д → Е → Ж → З → К

Ответ: 2

ГДЗ по фото 📸
Подать жалобу Правообладателю