Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Пожалуйста, помогите с информатикой, уже 4 раз прошу ?

А... Знаток (436), открыт 3 дня назад
На рисунке изображены дороги, связывающие города А, Б, В, Г, Д, Е, Ж, 3, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько есть различных путей из города А в город Л?
5 ответов
Георгий Профи (677) 3 дня назад
Давай еще 5 и сразу поможем
bdft jrjdcrbq Знаток (279) 3 дня назад
Слава Украине
ИнгерманландецМастер (2370) 3 дня назад
Наговорил себе на 280 УК РФ(
Ингерманландец Мастер (2370) 3 дня назад
Для решения этой задачи нужно проследить все возможные пути из города А в город Л, учитывая одностороннее движение по дорогам. Это можно сделать, пронумеруя промежуточные точки и посчитав все возможные комбинации.

Разбор:

От А: Из А можно попасть в Б, В, Г.

От Б: Из Б можно попасть в Г, Д.

От В: Из В можно попасть в Д, К.

От Г: Из Г можно попасть в Ж, Е.

От Д: Из Д можно попасть в Ж, В.

От Е: Из Е можно попасть в И.

От Ж: Из Ж можно попасть в Л, И, К.

От З: Из З можно попасть в К.

От И: Из И можно попасть в Л.

От К: Из К можно попасть в Л, Ж.

Возможные пути:

А -> Б -> Г -> Ж -> Л: Один путь
А -> Б -> Г -> Е -> И -> Л: Один путь
А -> В -> Д -> Ж -> Л: Один путь
А -> В -> Д -> Ж -> И -> Л: Один путь
А -> В -> К -> Ж -> Л: Один путь
А -> Г -> Ж -> Л: Один путь
А -> Г -> Ж -> И -> Л: Один путь
А -> Г -> Ж -> К -> Л: Один путь
Проведя тщательный анализ, подсчитывая все возможные варианты, получаем:

Ответ: 8
Похожие вопросы