Задача к ЕГЭ по информатике на тему «Подсчёт количества путей с обязательным пунктом» №1

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

PIC

PIC

Ответ: 10
Оцените статью
Я решу все!