Niz
![a_1, a_2, \dots, a_n](/media/m/b/a/9/ba9225a73b309b0122a916ecbb9afed9.png)
je permutacija prirodnih brojeva od
![1](/media/m/a/9/1/a913f49384c0227c8ea296a725bfc987.png)
do
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
. Dozvoljen korak je uzeti dva uzastopna podniza (ne nužno iste duljine) i zamijeniti ih. Odredite najmanji broj koraka potrebnih da iz stanja {{ INVALID LATEX }} dođemo u stanje
![1, 2, 3, \dots, n](/media/m/2/b/e/2bebdc1d260760cf3a6d0b5d4d522934.png)
.
%V0
Niz $a_1, a_2, \dots, a_n$ je permutacija prirodnih brojeva od $1$ do $n$. Dozvoljen korak je uzeti dva uzastopna podniza (ne nužno iste duljine) i zamijeniti ih. Odredite najmanji broj koraka potrebnih da iz stanja $n, n − 1, n − 2, \dots, 1$ dođemo u stanje $1, 2, 3, \dots, n$.