Question

В маленькой стране всего пять городов, любые два из которых соединены дорогой. Президент хочет ввести на всех дорогах одностороннее движение так, чтобы он мог объехать все дороги (проехав каждую ровно один раз). Сколько существует способов сделать это?
помогите сейчаас пжжжжжж​

Answer 1

Ответ:

5! или же 5*4*3*2*1 = 120

Пошаговое объяснение:

назначим начальной точкой любой город, коих 5, назовем ее А.

из города А есть 4 возможных пути в другие города, назовем второй город В.

из города В теперь есть только 3 возможных пути. по такому принципу это работает до последнего города.