順列を反転させたときの転倒数
転倒数
$ N\le 1
のときは常に
$ 0
$ N\ge 2
のとき、長さ
$ N
の順列
$ P
の転倒数を
$ I
とすると、反転させた順列の転倒数は
$ \binom{N}{2} - I
となる。
順列でない場合はこの限りでない。