Кролики

[BorisSerenkov]

На первых $n$ клетках клетчатой полоски $1*(n+1)$ сидят $n$ кроликов (так что ровно одна клетка не занята). Кролики пронумерованы числами от $1$ до $n$ слева-направо. За один ход какой-то из кроликов может либо перескочить на соседнюю незанятую клетку, либо перепрыгнуть через кролика, сидящего на соседней клетке, в следующую за ним незанятую клетку. За какое наименьшее число ходов кролики смогут расположиться в обратном порядке?

[Deggial]

BorisSerenkov, предупреждение за размещение задачи с действующей олимпиады.
Тема закрыта до конца олимпиады.