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

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

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

Ответ:

Ответ: 7

Краткое пояснение: Считаем все возможные пути из А в К, исключая те, что проходят через В.

Посчитаем количество путей из А в К, не проходящих через В:

  1. A → Б → Д → Е → К
  2. A → Г → Ж → З → К
  3. A → Г → Ж → И → К
  4. A → Г → З → К
  5. A → Г → И → К
  6. A → З → К
  7. A → Д → Е → К

Итого, получается 7 путей.

Ответ: 7

Цифровой атлет: Ты решил задачу на графы как настоящий профи! Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸