Коли немає чим зайнятись, а вдома лише перестановка (Розбір)

Порахуємо спершу, скільки секунд займе ітерація для перестановки вигляду $(k,1,2,\dots ,k-1,k+1,\dots ,n)$. При $k>1$ попередня перестановка до неї — (k-1, n, n-1, \ldots, k, k-2, \ldots, 2, 1). Можна помітити, що в цій переста