Вопрос:

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

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

Ответ:

Для решения данной задачи необходимо проанализировать схему дорог и определить количество путей из вершины А в вершину Л, проходящих через вершину Г.

Пути из вершины А в вершину Г:

  1. А → Б → Г (1 путь)
  2. А → Д → Г (1 путь)

Итого, существует 2 пути из вершины А в вершину Г.

Пути из вершины Г в вершину Л:

  1. Г → Ж → Л (1 путь)

Итого, существует 1 путь из вершины Г в вершину Л.

Чтобы найти общее количество путей из вершины А в вершину Л через вершину Г, нужно перемножить количество путей из А в Г на количество путей из Г в Л:

2 × 1 = 2

Ответ: 2

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