В некотором государстве пять городов: А,Б,В,Г,Д. Между каждыми двумя городами есть дорога. Турист находиться в городе А.Он хочет за одну поездку посмотреть каждый город, а затем вернуться обратно в город А. Определите, сколько ...

В некотором государстве пять городов: А,Б,В,Г,Д. Между каждыми двумя городами есть дорога. Турист находиться в городе А.Он хочет за одну поездку посмотреть каждый город, а затем вернуться обратно в город А. Определите, сколько различных маршрутов имеется у туриста, но таких.в которых турист не посещал бы ни одного города( кроме А) дважды.
Гость
Ответ(ы) на вопрос:
Гость
5 маршрутов, если от А до Б 1 маршрут от Б до В 2 от В до Г 3 от Г до Д 4 Потом сесть на автобус чтоб он шёл только до А.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы