Пермутацийн Инверс

Яг $k$ инверстэй (өөрөөр хэлбэл буруу дараалалд орсон элементийн хосууд) $1,2,\dots,n$ пермутациудын тоог ол.

Жишээ нь $n=4$, $k=3$ үед ийм $6$ пермутаци бий:

• $[1,4,3,2]$
• $[2,3,4,1]$
• $[2,4,1,3]$
• $[3,1,4,2]$
• $[3,2,1,4]$
• $[4,1,2,3]$