Вопрос:

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

Ответ:

Сначала посчитаем количество путей из города А в город З. Из А можно попасть в Б, В, Г и Д. - Из Б в З: 1 путь - Из В в З: 1 путь - Из Г в З: 0 путей - Из Д в З: 1 путь Итого в город З: 1 + 1 + 0 + 1 = 3 пути. Теперь посчитаем количество путей из города З в город Л. Из З в Л: 1 путь. Для подсчета всех путей из А в Л, проходящих через З, нужно перемножить количество путей из А в З на количество путей из З в Л: 3 * 1 = 3. Ответ: 3.
Смотреть решения всех заданий с фото

Похожие