Разбор задания 9.1. :
На карту нанесены 4 города (A, B, C и D).
Известно, что:
между городами A и C — две дороги,
между городами А и B — три дороги,
между городами В и С — четыре дороги,
между городами C и D — три дороги,
между городами B и D — три дороги.
По каждой из этих дорог можно ехать в обе стороны.
Сколькими различными способами можно проехать из A в D, посещая каждый город не более одного раза?
На карту нанесены 4 города (A, B, C и D).
Известно, что:
между городами A и C — две дороги,
между городами А и B — три дороги,
между городами В и С — четыре дороги,
между городами C и D — три дороги,
между городами B и D — три дороги.
По каждой из этих дорог можно ехать в обе стороны.
Сколькими различными способами можно проехать из A в D, посещая каждый город не более одного раза?
📹 Видео
✍ Решение:
Ответ: 75