Q25 Matemática  (IMO Longlists 1983)

Quantas permutações $a_1,a_2,\dots ,a_n$ de $\{1,2,...,n\}$ são ordenados em ordem crescente por no máximo três repetições da seguinte operação: Mova da esquerda para a direita e troque $a_i$ e $a_{i+1}$ sempre que $a_i>a_{i+1}$ por $i$ variando de $1$ até $n-1?$