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

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

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