Liczba permutacji z dokładnymi k inwersji
PozwolićA = [a1,a2,...,an]
być permutacją liczb całkowitych1
,2
, ...,n
.
Para indeksów(i,j)
, gdzie1<=i<=j<=n
, jest inwersją permutacjiA
Jeśliai>aj
. Podajemy liczby całkowiten>0
ik>=0
. Jaka liczba permutacji n-elementów zawiera dokładniek
inwersje?
To jest problem z programowaniem i szukam rozwiązania DP. Czy ktoś to próbował?