9.02 Поиск путей из одного города в другой, проходящих через определенный пункт

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела анализ информации, представленной в виде схем

Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#61850Максимум баллов за задание: 1

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

$PIC$

Показать ответ и решение

$PIC$

Ответ: 36

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

Ошибка.
Попробуйте повторить позже

Задача 2#61852Максимум баллов за задание: 1

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

$PIC$

Показать ответ и решение

$PIC$

Ответ: 13

Ошибка.
Попробуйте повторить позже

Задача 3#139233Максимум баллов за задание: 1

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

$PIC$

Показать ответ и решение

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

В город В мы можем попасть из городов А, Б. Количество способов, которыми мы можем попасть в город В равняется $1+ 1 = 2$ .

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

В город Д мы можем попасть из городов В, Б. Но если мы пойдем в город Д из города Б, то мы минуем пункт В, а нам нужно его обязательно посетить. Количество способов, которыми мы можем попасть в город Д равняется $2$ .

В город Е мы можем попасть из городов Д, В. Количество способов, которыми мы можем попасть в город Е равняется $2+ 2 = 4$ .

В город Ж мы можем попасть из городов Г, В. Количество способов, которыми мы можем попасть в город Ж равняется $2+ 2 = 4$ .

В город К мы можем попасть из городов Ж, Е, Д. Количество способов, которыми мы можем попасть в город К равняется $4+ 4+ 2 = 10$ .

Ответ: 10