Jelaskan Bilangan Inversi dari Permutasi

Setiap permutasi dapat kita kaitkan dengan barisan bilangan yang disebut sebagai barisan bilangan inversi. Setiap unsur dalam permutasi dikaitkan dengan sebuah bilangan yang menunjukkan banyaknya unsur setelah unsur tersebut, yang posisinya salah.

Sebagai contoh, salah satu permutasi dari untai abcdefg adalah dacfgeb. Maka untuk setiap unsur dacfgeb dapat dibuat bilangan inversinya: