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

15. Тип 11 № 7625 / На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно дви гаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт К. не проходящих через пункт В?

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

Ответ:

Ответ: 5

Краткое пояснение: Считаем количество путей из пункта А в пункт К, не проходящих через пункт В.
  • Пути из A в K, не проходящие через B:
  • A → Г → Д → Ж → K
  • A → Г → Д → И → K
  • A → Г → E → Ж → K
  • A → Г → E → И → K
  • A → Д → И → K

Ответ: 5

Тайм-трейлер

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸

Похожие