Ma ajutati putin?Avem permutarea

1 2 3 ... n
X=
X(1) X(2) X(3)...X(n)

Numarul de inversiuni al permutarii x este k.Determinati numarul de inversiuni ale permutarii

1 2 3 ... n
y=
X(n) X(n-1) X(n-2)... X(1).

Multumesc frumos pentru ajutor.

Sa ne uitam pentru inceput numai la 1 si 2 in ultima permutare.
Cand avem o inversiune pentru aceasta pereche si cand nu avem?

Avem cand x(n)>x(n-1) si nu va mai fi inversiune pentru prima permutare...si mai departe?inversiunile lui y nu vor fi inversiuni si ale lui x...cum aflam cate sunt?Multumesc frumos inca o data pentru ajutor.

[Citat] Avem cand x(n) > x(n-1) si nu va mai fi inversiune pentru prima permutare...si mai departe? inversiunile lui y nu vor fi inversiuni si ale lui x...

*si invers* .

(Suntem deja foarte aproape de rezolvare...)

Acelasi lucru se intampla cu toate celelalte perechi (i,j) pe care le putem alege in loc de (1,2).

Cate perechi putem alege astfel in total?
Care este raspunsul la problema deci?