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