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

Чтобы найти количество путей из города А в город Л, проходящих через город Г, нужно:

1. Найти количество путей из города А в город Г.
2. Найти количество путей из города Г в город Л.
3. Перемножить количество путей из А в Г и из Г в Л.

Из города А в город Г можно попасть двумя путями: А-Б-В-Г и А-Д-Г.

Из города Г в город Л можно попасть тремя путями: Г-З-Л, Г-Ж-З-Л, Г-Ж-К-Л.

Перемножаем количество путей: 2 * 3 = 6

Ответ: 6