Permutacje Lena: Jeśli w permutacji (a1, a2, a3, ..., an) jest k inwersji, to ile ich jest w permutacji (an, an−1, ..., a2, a1)?

jc: Wszystkich par masz n(n−1)/2. Nowa liczba inwersji = n(n−1)/2 − k.