3 Dada una permutación $(a_{1}, a_{1},...,a_{n})$ de los números $1, 2,...,n$ , se pueden intercambiar dos "bloques" consecutivos cualesquiera; es decir, se puede transformar ( $a_{1}, a_{2},...,a_{i}$ , $\underbrace {a_{i+1},... a_{i+p},}_{A} $ $ \underbrace{a_{i+p+1},...,a_{i+q},}_{B}...,a_{n}) $ en $ (a_{1}, a_{2},...,a_{i},$ $ \underbrace {a_{i+p+1},...,a_{i+q},}_{B} $ $ \underbrace {a_{i+1},... a_{i+p}}_{A}$ $,...,a_{n}) $ intercambiando los "bloques" $A$ y $B$ . Halle el menor número de tales cambios necesarios para transformar $(n, n-1,...,1)$ en $(1,2,...,n)$