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

Cjfd Cjfd    1   19.07.2019 12:40    1

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

ответ: 9
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика