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

• Пути из А в Г: А->Б->Г (1 путь), А->В->Г (1 путь). Всего 2 пути из А в Г.
• Пути из Г в К: Г->Д->Ж->К (1 путь), Г->Д->Е->Ж->К (1 путь), Г->Д->Е->И->К (1 путь), Г->Е->Ж->К (1 путь), Г->Е->И->К (1 путь). Всего 5 путей из Г в К.
• Общее количество путей из А в К через Г равно произведению путей из А в Г и из Г в К: 2 * 5 = 10.

Ответ: 10