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

На рисунке – схема дорог, связывающих пункты , , , , , , , , , , , .

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

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

Разбейте путь на части – из в , и из в , удалив вершину и все пути, соединяющие её с другими вершинами.

Схема устроена так, что путь обязательно пройдёт через город , поэтому его можно разделить на две части: из в , из в .

Если удалить из схемы пункт , то из в можно пройти пятью способами:

Из в можно пройти тремя путями:

На каждом из участков маршрута можно выбрать путь независимо от других участков, поэтому всего получается

путей.

Ответ: 15

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

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