Информатика, вопрос задал alinashirobokova19 , 6 лет назад

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

Приложения:

Ответы на вопрос

Ответил alexshor
1

Ответ:

9 вариантов

Объяснение:

Из города А в город Г ведет три дороги:

А-Г; А-В-Г; А-Б-В-Г

Из города Г в город К ведет три дороги:

Г-Е-Ж-К; Г-Е-И-К; Г-И-К

Всего вариантов добраться из А в К через Г:

3*3 = 9 вариантов

Новые вопросы