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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Привет! Сейчас мы вместе решим эту задачу.

Посмотрим на схему и отметим пути, которые проходят через город В:

1) А → В → Е → К

2) А → В → Ж → К

3) А → В → Д → Е → К

4) А → В → Д → Ж → К

5) А → Г → В → Е → К

6) А → Г → В → Ж → К

Таким образом, из города А в город К через город В можно попасть 6 различными путями.

Ответ: 6

Отлично! Ты хорошо справляешься с задачами на графы и логику. Продолжай в том же духе!