Вопрос:

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

Ответ:

Чтобы добраться из города А в город И через город В, нужно сначала добраться из А в В, а затем из В в И. Пути из А в В: А -> Б -> В А -> Г -> В А -> Д -> В Всего 3 пути Пути из В в И: В -> Е -> Ж -> И В -> Ж -> И В -> З -> И Всего 3 пути Общее количество путей из А в И через В: 3 * 3 = 9. Ответ: 9
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие