Encontre o número de inversões em cada um dos seguintes permutações de
.
35241
35241
Passo 1
O enunciado pede o número de inversões na permutação
de
. Na teoria de permutações, uma inversão é um par de índices
tais que
e
.
Passo 2
Aplicando essa definição à permutação
, identificamos os pares
com
e
que são
pois
,
pois
,
pois
,
pois
,
pois
,
pois
,
pois
.
Passo 3
Contando esses pares, obtemos um total de
inversões.