Question

Числа записаны в цепочку: 1,2,3,4,5. Разрешается менять местами соседние два числа. Как расположить числа в обратном порядке. За сколько ходов это можно сделать? Найди наименьшее число ходов.

Answer 1

За 11 ходов: 12345;21345;23145;23154;23514;32514;35214;53214;53241;53421;54321