Question

У Миши есть четыре друга - Алеша, Боря, Витя и Гена. Он начертил схему взаимного расположения домов, где живут мальчики, и дорог, соединяющих их.

В выходной день Миша решил навестить своего друга Гену, но в новостях было передано, что на дороге, ведущей от дома Гены до дома Вити, ведутся дорожные работы, поэтому движение по этой дороге запрещено. Сколько всевозможных путей есть у Миши, при условии, что по дороге к Гене он должен навестить хотя бы ещё одного своего друга?

Answer 1

Можно нарисовать граф или рассмотреть все маршруты учитывая, что прямой путь к дому Гены закрыт.
1. МАГ
2. МАБГ
3. МАБВГ
4. МБГ
5. МБАГ
6. МБВГ
7. МВГ
8. МВБГ
9. МВБАГ

Ответ: 9