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

Ответ:

24

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

ну, у меня получилось 24 варианта:

1-2 1-3 2-3 2-4 3-4 3-5 4-1 4-5 5-1 5-2

1-2 1-3 2-3 2-5 3-4 3-5 4-1 4-2 5-1 5-4

1-2 1-3 2-4 2-5 3-2 3-4 4-1 4-5 5-1 5-3

1-2 1-3 2-4 2-5 3-2 3-5 4-1 4-3 5-1 5-4

1-2 1-4 2-3 2-4 3-1 3-5 4-3 4-5 5-1 5-2

1-2 1-4 2-3 2-5 3-1 3-4 4-2 4-5 5-1 5-3

1-2 1-4 2-3 2-5 3-1 3-5 4-2 4-3 5-1 5-4

1-2 1-4 2-4 2-5 3-1 3-2 4-3 4-5 5-1 5-3

1-2 1-5 2-3 2-4 3-1 3-4 4-1 4-5 5-2 5-3

1-2 1-5 2-3 2-4 3-1 3-5 4-1 4-3 5-2 5-4

1-2 1-5 2-3 2-5 3-1 3-4 4-1 4-2 5-3 5-4

1-2 1-5 2-4 2-5 3-1 3-2 4-1 4-3 5-3 5-4

1-3 1-4 2-1 2-3 3-4 3-5 4-2 4-5 5-1 5-2

1-3 1-4 2-1 2-4 3-2 3-5 4-3 4-5 5-1 5-2

1-3 1-4 2-1 2-5 3-2 3-4 4-2 4-5 5-1 5-3

1-3 1-4 2-1 2-5 3-2 3-5 4-2 4-3 5-1 5-4

1-3 1-5 2-1 2-3 3-4 3-5 4-1 4-2 5-2 5-4

1-3 1-5 2-1 2-4 3-2 3-4 4-1 4-5 5-2 5-3

1-3 1-5 2-1 2-4 3-2 3-5 4-1 4-3 5-2 5-4

1-3 1-5 2-1 2-5 3-2 3-4 4-1 4-2 5-3 5-4

1-4 1-5 2-1 2-3 3-1 3-4 4-2 4-5 5-2 5-3

1-4 1-5 2-1 2-3 3-1 3-5 4-2 4-3 5-2 5-4

1-4 1-5 2-1 2-4 3-1 3-2 4-3 4-5 5-2 5-3

1-4 1-5 2-1 2-5 3-1 3-2 4-2 4-3 5-3 5-4