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

Задание#T29786

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

Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Е?

Показать разбор и ответ

Разделим весь путь на части: из А в Е, из Е в Л (в П нельзя попасть, минуя пункт Л), из Л в П.

Рассмотрим пути из А в Е. Количество путей, ведущих в каждый пункт, равно сумме путей, ведущих в пункты, из которых можно попасть в данный. Буквами будем обозначать количество путей из А в соответствующий пункт.

А = 1

Б = А = 1

В = А = 1

Ж = Б = 1

Г = А + Б + В + Ж = 4

Д = Ж = 1

И = В + Г = 5

Е = Г + Д + И = 10

Из Е в Л есть два пути: ЕЛ и ЕКЛ, из Л в П три пути: ЛП, ЛНП, ЛМП.

Путь на каждом из участков АЕ, ЕЛ и ЛП можно выбрать независимо от других участков, значит, общее количество путей равно 10 ⋅ 2 ⋅ 3 = 60.

Ответ: 60

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 58% пользователей.

Это задание в разделах:

Знание основных понятий и законов математической логики

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике №44

Задание#T29786

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания