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

1 ответ

Посмотреть ответы

Megamozg

2205

Ответ:
9 вариантов
Объяснение:
Из города А в город Г ведет три дороги:
А-Г; А-В-Г; А-Б-В-Г
Из города Г в город К ведет три дороги:
Г-Е-Ж-К; Г-Е-И-К; Г-И-К
Всего вариантов добраться из А в К через Г:
3*3 = 9 вариантов

Хороший ответ

17 декабря 2022 03:10

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф... Переведите число 305 из десятичной системы счисления в двоичную систему счисления.Сколько единиц содержит полученное число В ответе укажите одно число... Для полей однотабличной базы данных КОЛЛЕКЦИЯ (код, НАЗВАНИЕ ЭКСПОНАТА, АВТОР, МЕСТО ИЗГОТОВЛЕНИЯ , ГОД ИЗГОТОВЛЕНИЯ , ФИО ПРЕДЫДУЩЕГО ВЛАДЕЛЬЦА, ДАТА... Как повлияли цифровые технологии на человека? a) Информация лучше воспринимается, если она снабжена картинкой б)Мозг воспринимает небольшие тексты и... Дан фрагмент программы. Чему должно быть равно начальное значение переменной x, чтобы в результате работы алгоритма на экране были напечатаны ровно&nb...