DejarA = [a1,a2,...,an] ser una permutación de enteros1,2, ...n.

Un par de indices(i,j), dónde1<=i<=j<=n, es una inversión de la permutación.A Siai>aj. Nos dan números enterosn>0 yk>=0. ¿Qué número de permutaciones de elementos n contienen exactamentek inversiones?

Este es un problema de programación y estoy buscando una solución de DP. ¿Alguien intentó esto?